4,439 records
- On the complexity of the single-move labeled token routing problem
- FedRSPO+: A Heterogeneity-aware Algorithm for Decision-focused Federated Learning
- On the Computational Complexity of Hidden Markov Model Identification
- A Cognitive-Aware QML-CRL Framework for Detecting Affinity and Romance-Investment Fraud
- Dijkstra Is NOT Greedy: A Global-to-Local Proof of Correctness
- An upper bound of 4.268 for the random 3-SAT satisfiability threshold
- Payment Design under Belief Disagreement: Rent Placement, Bid Resolution, and Auction Choice
- Sharp Integrality Gaps in Calibration Distance
- Inferring physical fields in coupled systems with unknown parameters from incomplete observations using physics-constrained attentive neural operators
- Large Stepsizes Federated Learning on Logistic Regression with Linearly Separable Data: The Case of Heterogeneous Devices
- Near-Exact Computation of Independent Chip Model Placement Probabilities for Thousands of Players
- Ramp Metering Control via Hybrid State Deep Reinforcement Learning in Partially Observable Connected Vehicle Environments
- Explicit Nonlinear Functions beyond the Fourier bound
- GPU-Initiated Discrete Simulated Bifurcation: Low-Latency Requests and Streaming Dense Couplings
- On the Cardinality of Optimal Representations in the Binary-Source Information Bottleneck
- The Birkhoff Geometry of Manifold-Constrained Hyper-Connections: Two Channels, Vertex Viscosity, and Sinkhorn as a Retraction
- Faster high-accuracy multicommodity flow in dense graphs
- An FPRAS for Counting Common Bases of Two Matroids
- Separating ClonableQMA and QCMA Relative to a Classical Oracle
- The compress-with-another threshold of Szykuła's Figure 3 family
- Sample-Optimal Estimation of the Fréchet Inception Distance
- Irreducibility of Endomorphisms of Finitely Generated Free Semigroups
- Adversarial Training for Deep Hedging in Nonstationary Markets
- Trading with the STARS: Algorithm Design & Spectrum of Fundamental Limits for Trading with Storage
- Property B for random non-uniform hypergraphs
- Simplified Swarm Optimization for Surrogate-Assisted Reliability Design of Insulated-Gate Bipolar Transistor Power Modules Using an Open-Source Process Finite-Element Model
- An upper bound for the three-dimensional moving sofa problem in a snaky corridor
- New certified lower bounds for the moving sofa problem in a three-dimensional snaky corridor
- A latest-anchor induction with spectrally compact masks for worst-case trace reconstruction
- An FPRAS for Common Integer Polymatroid Bases with Binary Capacities
- Exponential PSD rank of positively shifted matching matrices
- Mean-payoff parity games in quasipolynomial time
- Turn-Based Stochastic Mean-Payoff Games in Deterministic Quasipolynomial Time
- Uniform quasipolynomial-time trace reconstruction
- Linear-Time Triangulation of Simple Polygons (Chazelle's Algorithm) in Lean 4
- Energy-performance tradeoffs in server farms with batch services and setup times
- WLPA: A Network Management Framework for Allocating Scarce Quantum-Safe Link Postures under Weakest-Link Exposure
- Hamiltonian Metric Learning and Energy-Based Training: A Dissipative Geometric Framework for Optimization
- A Logic for Minor-Free Graph Classes: Model Checking, Dependence, and Combinatorial Reconfiguration
- Do Neural Networks Learn Structure-Preserving Maps? A Case Study in Latent-to-Hilbert Embeddings
- Riemannian Shape Analysis of the Corpus Callosum in Kendall Space: Aging and Alzheimer's Disease
- Diffusion Transformers are Provably Optimal In-context Generators
- Learning in Continuous Games from Pairwise Preference Feedback
- The Infectious Vaccination Problem: a variant of Firefighting with Spreading Defence
- Universality and Convergence of Generative Flows
- Distributed Algorithms for $α$-Potential Functions in General-Sum Games
- An equality condition for the Dobrushin bound on attention rollout and how often it holds in trained transformers
- Prime factorisation of stable-matching instances: uniqueness, simultaneous products, and an exact census
- Deterministic Polynomial Factorization over Prime Fields
- Existential–universal real sentences in the counting hierarchy