4,439 records
- Sampling Line-Graph Colorings with Constant Extra Colors
- Quantum Reinforcement Learning for Cost and Delay Tradeoffs in Quantum Cloud Orchestration
- Finite-Sample Binary Hypothesis Testing via Rényi Divergences: Strong Converse and Local Privacy
- Limiting-Kernel Q($λ$): Bridging Short and Long Horizons
- Riemannian Structure and Optimization for a Class of Low-Parametric Orthogonal Matrices
- Cubical Sheaf Complexes with Constant Expansion with Applications to Asymptotically Good qLTCs
- Homological Trimming and Regularity of Filtrations via Local Obstruction Modules
- Personalised versus Posted Pricing from Samples
- Pimp my fixpoint: sofic realization of multidimensional substitution-based shift spaces
- Resource-Adaptive Stochastic Gradient Descent for Online Linear Programming without Re-solving
- Contraction and Statistical Inference under Privacy for Uniformly Bounded Distributions
- LEAP-CBF: A Safety Filter for Uncertain Systems with Least-Effort Adversarial Potentials
- Even Sharper Bounds for Transductive Learning and Its Applications
- The spectral relation between irreducible cyclic codes and generalized Paley graphs
- Strong NP-Hardness and Approximation Algorithm for Weighted Tardiness with Release Dates and Identical Processing Times
- Packing Tails of Reciprocal Rectangles into Squares of Equal Area
- A Direct Proof of Optimal Max-Cut Hardness
- A Fully Polynomial Randomized Approximation Scheme for Perfect Matchings in General Graphs
- Approximate counting of common bases of two matroids
- Beyond the Square-Root Exponent for Depth-Three Boolean Circuits
- Constant-factor hardness of directed feedback vertex set
- Constant-factor hardness of Min-UnCut
- Entropy and Face Dimension of the Perfect-Matching Polytope
- Exact derandomization of logarithmic space: L = RL = BPL
- Integer multiplication below n log n
- One Sample Suffices for Matroid Prophet Inequalities against an Almighty Adversary
- Perfect completeness for 2-to-1 games
- The Factor-Two Hardness Threshold for Vertex Cover
- The Unique Games Theorem
- A Quaternary Legendre Pair of Length 64
- On the Construction of Trapdoor Claw-Free Functions with Certifiable Key
- AURA: Angular Update Rate Adaptation for training complex-valued neural networks
- Modulating Retroreflector-Aided UAV-Based FSO/QKD Systems
- Theory for groupoid equivariant neural networks: an approach for steerable CNNs on bounded domains
- On the OpenAI whole-cube bound
- An Infinitary and a Cyclic Sequent Calculus for Non-Monotone Inductive Definitions
- The parameterised complexity of generalised temporal domination on temporal graphs with modular structure
- Affine Symmetries of Polynomial Roots with Multiplicities and Applications to Constacyclic Codes
- Reliability Theory for AI Control
- One-Step Generative Surrogate Models via Block-Triangular Joint Drifting
- Multiform Longest Edge Bisection of Tetrahedra via Sextuple Permutations
- Notes on Fourier-Bessel wavelets
- Lower Bounds for all List-Decodable Deletion Codes
- Strong Selective and List-Decoding Direct Product Theorems for Quantum Query Complexity
- A New Method that can Generate Ramsey Colourings for Eight and Thirteen Colours
- A weak Hellinger inequality for noisy Boolean channels
- A linear-in-$q$ range of dimensions for the MDS conjecture over $\mathbb F_q$ in odd characteristic
- MGRD: Compact morphology-gated residual diffusion for variance-aware cross-domain neurite forecasting
- Eventual and Strong Eventual Notions in Public Announcements
- Dictators are most informative