4,439 records
- Fast Fault-Tolerant Decoders for Hypergraph Product and Lifted-Product Codes
- Structural Corrections to the Bethe Approximation of the Permanent
- Minimax bounds for watermarked and masked recursive discrete distribution estimation
- On the Complexity of the Compatibility Problem for Succinctly Encoded Conditional Distributions
- Exponential Gaps Between Intuitionistic Linear Extended Frege Systems
- A hybrid quantum-classical neural network for learning to route
- Subgroup Accessibility in Group Order Logic
- Denoising as Projection: Constrained Optimization with Gradient-Guided Diffusion
- Generalized Hamming Weights of AJ-Gorenstein One-Point Codes
- Linear Coding of LTI Sources Over Vector Gaussian Channels: A Majorization Approach
- Which LLM for Which Work? Budgeted Model Allocation under Uncertain Evaluation
- FirstFit online coloring in the random order model
- Efficient Polynomial-Time Decoding of Simplicial Anticodes with Near-Optimal Performance
- Finite-Monoid Compression in Syntactic Concept Lattices: Arity Hierarchies and a Pseudovariety Trichotomy
- Fair Division of Graphs: Beyond Traceability
- A New Algebraic Algorithm for LWE
- A note on the $Σ_2^P$-completeness of the Frobenius number
- Selection, Representation, and Execution in Sparse Fourier Neural Operators
- Dense Weak Hiding: Closing Complexity Gaps in Nonconvex and PL Finite-Sum Optimization under Individual Smoothness
- Bellman Search in Arbitrary Finite Dimension: A Self-Similar Cell Theorem and Effective Computability of Planar Shoreline Search
- Sparse Koopman Autoencoders Identify Local Dynamical Regimes in Multibasin Systems
- Bellman--Shoreline Search in Arbitrary Dimension: Exponential Vector Oscillators, Active Memory, Precession, and Effective Computability
- Defining the Crick-Franklin-Watson genes of any robot (equals a finite state machine) and defining the Shannon genetic code attached to each gene. We also define the Krohn-Rhodes complexity of any regular maximal prefix code
- A Spectral Identifiability Threshold for Dissipative Rate Recovery from Truncated Liouvillian Spectra
- A quantum let within the lambda calculus
- It's Hard to PArcK
- SS-ESOAP: Self-Scaled Adaptive Preconditioning for Physics-Informed Learning
- Arthur742Ramos/dinitz-garg-goemans-counterexample-lean
- nimaanari/formalization-beyond-bethe
- Evidential-Based Higher-Order Set Argumentation Framework
- Should I Use This Synthetic Dataset for Training? How to Test with Minimal Real Data
- Exact Risk Ratios for Weighted Data Selection in Linear Regression
- Beyond the Bethe Approximation of the Permanent
- Performance Evaluation of Fast Fourier Transforms on Emerging RISC-V Hardware with Vector Extension Support
- Comparing Classical and Quantum Machine Learning for Regression in High Energy Physics Collision Data
- Fine Difference Structure and Prime-Power Depth of Bent Partitions
- An algebraic proof of Colombo's difference-power determinant conjecture
- On Left Adjoints Preserving Colimits in Homotopy Type Theory
- A Complete Characterization of Tensorizable $f$-divergences
- On two proofs of $d^2$ mixing of weighted Dikin walks
- QGPINNs: A Physics-Informed Neural Network Framework for Nonlocal Differential Equations on Quantum Graphs
- Unconditional $V^0_1$-independence of a certified hitting-set principle
- Decoding Algorithms for MDS Array Codes
- High Probability Derivative Bounds for Random tanh Neural Networks on a Hypercube
- On identifying codes on oriented graphs
- Faster FPRAS for the Permanent via Restricted Poincaré Inequalities and Coupled Flows
- Characterizing Client-Independent Stationary Bias for SCAFFOLD and FedAvg in Federated Learning
- Reinforcement Learning-Based Control of CAV Platoon Joining Maneuvers in Mixed Traffic
- TOPIQ: Statistical Error Propagation for Quantity-of-Interest Prediction under Lossy Compression
- Alignment Matters Inside and Out in Equivariant Graph Flow Matching