4,439 records
- Stochastic Latent Twins: Learning Stochastic Solution Operators
- Normalization by Evaluation with Substitutions as Operations
- Regret Lower Bound for Online Learning of Quantum States with Logarithmic Loss, with Applications to Quantum State Tomography and Confidence Sequences for Matrix Means
- Honesty is the Best Policy ... or is it? Demand Management for Probabilistic Service Options
- Multiplicative Path Weights in Networks: From Katz Connectivity to Mean First-Passage Times
- It Takes Two Moments: Rigidity and Limits of Continuous Encoders for Over-the-Air Computation
- Diffusion Language Models as Open Quantum Systems
- Realization Divergence in Multi-Provider Quantum Computing: A Pre-Registered Study of What Survives Measurement
- Provably Efficient Risk-Sensitive Offline Reinforcement Learning via Optimized Certainty Equivalents
- The Tilted Sampling Problem: Optimism, Posterior Sampling, and Logarithmic Regret
- Why Shallow Neural Networks Learn Sinusoidal Components First: An Orthogonal Polynomial Dynamics Framework
- Per-State Signatures and Mean Time-to-Failure: An Algorithm for Systems With Simultaneous Failures
- Change the Number, Change the Answer: Assessing Rating Scale Sensitivity in LLM-Based Text Scoring
- Query-Efficient Rejection Sampling for Parallel Masked Diffusion
- Geometric Graph Representations via Compact SAT Encodings
- Minimizing Age of Incorrect Information in Pull-Based Remote Estimation of a Markov Source
- Near-Optimal Parallel $M$-Matrix Scaling
- BOLT: Multi-Bottleneck Bound-Guided Learning for Flexible Job-Shop Scheduling with Time Lags and Resource-Coupled Transport
- An improved randomized algorithm for finding sinks of Acyclic Unique Sink Orientations of the binary hypercube
- Deterministic Bounds on Accuracy and Stability of Metric-Space Regression and Classification
- Hard Instances on Demand
- Rational decomposition of polyhedra and a conjecture of Brlek and Reutenauer
- Area Theorems for Quantum Error Correction
- Subset Sum in time O(2^{0.4877n})
- Fractional DAG treewidth controls DAG treewidth: profile reorientation and VC-dimension rounding
- Diameter-Free Pointwise Gaussian KDE in Near-Additive Query Time
- Dynamic MCS Ordering Maintenance
- Asymptotic Behavior of Transformers
- High-Girth QLDPC Codes from Circulant and Affine Permutation Matrices
- The Two-Level Poset Game is PSPACE-Complete
- Seven Limit Cycles in a Periodically Forced Three-Zone Equation
- From Global to Tail Convergence: Dynamics of $α$-Stable Score-Based Generative Models
- A Non-Dichotomy for CSPs of Stable $ω$-Categorical Structures
- Nonlinear fixed-distance codes via real lifts of moment configurations
- Towards Learning-Guided Discovery of Extremal Geometric Constructions: A PatternBoost Study
- Ergodic and Metastable Behavior of Stochastic Popularity Dynamics in Social Networks
- Routes planning in a condominium company using mathematical optimization
- An Analytic 0.48-Approximation for Non-Monotone k-Submodular Maximization under a Matroid Constraint
- Dimension-Optimal Dynamic Regret in Exp-Concave Online Learning
- When Does Momentum Help in Reinforcement Learning with Verifiable Rewards?
- Tracking a Small Set of Experts in Online Convex Optimization
- Claw-Free and Line Graph Edge Deletion on Block Graphs
- Eccentricity Shortest Path: the structural parameter landscape
- Planning to Learn: Real-Time Robust Adaptive Control on the GPU with Guaranteed Future Learning
- When the implementation matters more than the algorithm: NSGA-II and other multi-objective optimizers in engineering design tools
- An autocomplete model for elections
- First Proof Third Batch
- A Minimum Exact Disjunctive Basis for Two-Robot Solvability Profiles
- Distribution-Dependent Improvements of McDiarmid's Inequality via Rényi Divergence
- Inclusion-wise extremal knapsack problems are (mostly) hard to approximate