4,439 records
- Freely Generated Categorical Structures and Automatic Differentiation, PhD Thesis (Introduction and Conclusion)
- Robust and Learned Online Matching in Growing Trees
- Scalable Cox Regression via Grouped Risk Sets and Sharper LogSumExp Rates
- Policy Iteration Is Not Strongly Polynomial for Deterministic Markov Decision Processes: The Price of Algorithmic Anarchy
- Cheap to Draw, Expensive to Trust: Certifying Test-Time Scaling Curves
- From Random Quantum Codes to Explicit qLDPC Codes via Local Properties
- Exponential Quantum Advantage in Numbers-on-Forehead Communication
- CAS II: Orbits as Models: Kolmogorov's Structure Function under Symmetry
- Quantum Fine-Grained Lower Bounds for SetDisjointness via Sub-Linear Reductions from 3SUM
- A Noise Operator Approach to Quantum Query Complexity and Time-Space Tradeoff Lower Bounds
- Exact information accounting for SGD methods
- Approximation Property of Dropout Neural Networks: Sobolev Rates and Confidence Bounds
- Parameter-Free Interval-Dynamic Regret under Heavy-Tailed Noise
- Deferred Acceptance in Lean for Finite Strict Preference Markets
- NP-hardness of Gaussian c-separation
- Hong and Kung's red-blue pebble game: the partition lemma and I/O lower bounds for the FFT and matrix multiplication
- Unconstrained detection of productive autocatalytic cores is NP-complete
- Sample Complexity of Equivariant Reinforcement Learning
- BRIDGE: Bilevel Retrieval-Credit-Aware Agentic Reinforcement Learning
- On the Lack of Periodicity of Walker Satellite Constellation Routing Tables
- Byzantine-Robust Federated Representation Learning
- Stochastic Heavy Ball with Polyak Step Size and Armijo Line Search: A General Convergence Analysis
- The Reach of Abelian Covers in Hypergraphs
- Fine-Tuning on Self-Generated and Reward-Weighted Data: Learning Dynamics, Convergence Rates, and Benefits of Off-Policyness
- Neural Constitutive Learning for Generalized Reaction-Diffusion Systems
- Adaptive Rotation for iSOMA: Geometry, Benchmarking, and Noise Robustness in Variational Quantum Objectives
- A Rank-Preserving Gaifman Normal Form for First-Order Logic on Weighted Structures
- Teaching LLMs to Generate Challenging MILP Instances via Solver Feedback
- Concurrent Strategies as Street Fibrations
- Strict-Saddle Landscapes and Multi-Rank Geometry in Low-Tubal-Rank Tensor Sensing
- Search Dimension in Unlabeled Projection Pursuit: A Scaling Law for Subspace Restriction
- Mutual Information Constrained Chernoff Bottleneck
- Dr. OPD: Learning What to Follow for Optimal On-Policy Distillation of Large Language Models
- Neural topology optimization of ship structures under propulsion machinery vibrations
- Solving Linear Systems in $\widetilde{O}(mn \log \fracκε)$ Bit Operations
- Achieving an $O(1/N)$ Optimality Gap in Average-Reward Weakly-Coupled MDPs
- Multi-Agent Flow Matching with Decoupled Generative Guidance
- Approximate Uniformity in Finite Convolution Models
- Priority-Aware Routing for Quantum Networks:Integrating Coherence-Time Constraints into Scheduling
- Grokking through the Lens of Minimum-Norm Interpolation
- Online Stochastic Allocation with Increasing Returns
- The Ultimate Fate of Life Is Not Shared
- Efficient Reasoning via Constrained Optimization in Latent Space
- Computing the Helly Number, Radon Number and Rank in Cycle Convexity
- Broken Symmetry in BF16 Attention: Why FlashAttention Gradients Blow Up Late in Training
- Riemannian Difference-of-Convex Optimization for K-Means Clustering
- The directed temporal exploration problem
- On the Relation Between Interval Regret and Dynamic Regret
- A Quadratic Lower Bound on Determinantal Complexity
- Deep kernel hedging