Open Research Index

4,439 records

  1. Robust Average-Reward Markov Decision Processes: Minimax-Optimal Learning via Plug-in Reductions

    Yuepeng Yang, Yuxin Chen, Yuejie Chi

    arXivAug 6, 2026cs.LGscore 0

  2. Newton-Schulz Retraction-Based Inference Enables Hidden Quantum Markov Models to Outperform Classical HMMs

    Ning Ning

    arXivAug 6, 2026cs.LGscore 0

  3. Theoretical Foundations of Communication-Efficient, Robust, and Practical Distributed and Federated Optimization

    Grigory Malinovsky

    arXivAug 6, 2026cs.LGscore 0

  4. Shannon Capacity and Related Graph Invariants for Lexicographic Products

    Igal Sason

    arXivAug 6, 2026cs.ITscore 0

  5. Truly Subquadratic 3SUM and Truly Subcubic APSP: a Lean 4 formalization

    anthropics

    Lean projectAug 6, 2026cs.DSLeanscore 1

  6. Local Violation Certification for Linear Predict-Then-Optimize Pipelines

    Ş. İlker Birbil, Wenhao Chi

    arXivAug 5, 2026cs.LGscore 0

  7. UC, Categorically: Rigorous Diagrammatic Proofs

    Pooya Farshim, Martti Karvonen, Andre Knispel, Markulf Kohlweiss, Philip Wadler

    arXivAug 5, 2026cs.LOscore 0

  8. Discretization and Statistical Consistency of Functional Flow Matching

    Lennon J. Shikhman

    arXivAug 5, 2026cs.LGscore 0

  9. Rethinking Reservoir Pruning: A Dynamical Perspective for Echo State Networks

    Sudip Laudari, Puspa Raj Adhikari

    arXivAug 5, 2026cs.LGscore 0

  10. Variational Bounds for Perceptron Learning from Structured Data

    Francesco Camilli, Pierluigi Contucci, Federica Gerace, Emanuele Mingione

    arXivAug 5, 2026cs.LGscore 0

  11. Exact simulation of diffusions and improved algorithms for log-concave sampling

    Fan Chen, Sinho Chewi, Alexander Rakhlin, Matthew S. Zhang

    arXivAug 5, 2026cs.DSscore 0

  12. Multimodal Spatiotemporal Atmospheric Data Assimilation with Latent Video Flow-matching

    Dibyajyoti Chakraborty, Romit Maulik

    arXivAug 5, 2026cs.LGscore 0

  13. Cardinal Grid Slime Trail is PSPACE-Complete

    Anne Pham, Matthew Ferland

    arXivAug 5, 2026cs.CCscore 0

  14. The Loss Does Not See the Basis, but Adam Does

    Devender Singh

    arXivAug 5, 2026cs.LGscore 0

  15. Maximum Edge Open Packing in Permutation, Interval, and Well-Partitioned Chordal Graphs

    Gautam K. Das, Kamal Santra

    arXivAug 5, 2026cs.DMscore 0

  16. School network reorganization under educational and spatial constraints using classical and quantum optimization

    Alessia Ciacco, Luigi Di Puglia Pugliese, Francesca Guerriero

    arXivAug 5, 2026cs.CYscore 0

  17. Diversity in Coded TE-QKD Channels: Achieving Infinite Diversity out of Finite System Resources

    Shaikha S. Al-Qahtani, Siyao Li, Joseph J. Boutros

    arXivAug 5, 2026cs.ITscore 0

  18. Discrete energy as an exact label-free training objective for finite-element surrogates

    Ruifeng Cao, Xidan Song

    arXivAug 5, 2026cs.CEscore 0

  19. Two-Phase Phase-Type Queues: Closed-Form Distributions, Sensitivity Analysis and the Boundary of Algebraic Tractability

    Yossi Luzon

    arXivAug 5, 2026cs.PFscore 0

  20. Fixed and Adaptive Topological DeepONets: Functional Measurements on Hausdorff Locally Convex Spaces

    Khemraj Shukla, George Em Karniadakis

    arXivAug 5, 2026cs.LGscore 0

  21. Passively Safe Convex Guidance for Cislunar Rendezvous and Proximity Operations

    Ian M. Down, Connor Plaks, Matthew Bolliger, Michael Caudill

    arXivAug 4, 2026cs.ROscore 0

  22. Reducing CMSO to Unbreakable Graphs Cannot be Computable

    Colin Geniet, Roohani Sharma

    arXivAug 4, 2026cs.DMscore 0

  23. Reliability-Dependent Scaling Laws of Deterministic Identification over Binary Symmetric Channels

    Zhicheng Liu, Liuquan Yao, Guiying Yan, Zhiming Ma, Zechun Hu

    arXivAug 4, 2026cs.ITscore 0

  24. Electro-Magnetic Decoupling Preconditioner for Eddy Current Problems with External Circuit Coupling

    Shingo Hiruma, Takeshi Mifune, Tetsuji Matsuo

    arXivAug 4, 2026cs.CEscore 0

  25. Quality Control Algorithms for Pattern Counting

    Cassandra Marcussen, Ronitt Rubinfeld, Madhu Sudan

    arXivAug 4, 2026cs.DSscore 0

  26. Permutation Decoding of AG Codes from Curves Defined by Separated Polynomials

    Alonso S. Castellanos, Guilherme Tizziotti, Wilson Olaya-León

    arXivAug 4, 2026cs.ITscore 0

  27. Linked Barcode for Persistence Induced by Filtrations

    Tamal K. Dey, Gilberto Gonzalez-Arroyo, Tao Hou

    arXivAug 4, 2026cs.CGscore 0

  28. From b-Coloring to $b^*$-Coloring: Large Girth and Parameterized Complexity

    Jakub Balabán, Oliver Bukor

    arXivAug 4, 2026cs.DMscore 0

  29. Power Minimization under Quality of Service Constraints for MIMO Systems with a RIS-based Transmitter

    Erico S. P. Lopes, Lukas T. N. Landau, Amine Mezghani

    arXivAug 4, 2026cs.ITscore 0

  30. Trajectory inference via Acceleration Matching

    Bartolo Dazzini, Giovanni Conforti, Alain Durmus, Aram-Alexandre Pooladian

    arXivAug 4, 2026cs.LGscore 0

  31. Unscented KalmanNet: Structure-Preserving Deep Learning with Calibrated Posterior Uncertainty under Incomplete Physics and Unknown Noise

    Minhyeok Ko, Abdollah Shafieezadeh

    arXivAug 4, 2026cs.LGscore 0

  32. Bicriteria Approximation Algorithms for Demand Matching

    Yuchong Pan, Michel X. Goemans

    arXivAug 4, 2026cs.DSscore 0

  33. Topological Semantics for Scoped Computational Paths

    Arthur Freitas Ramos, Ruy J. G. B. de Queiroz, Anjolina Grisi de Oliveira, Tiago M. L. de Veras

    arXivAug 4, 2026cs.LOscore 0

  34. Physics-informed reduced-order modelling with equivariant spectral submanifolds

    Georg Maierhofer

    arXivAug 4, 2026cs.LGscore 0

  35. Dimension Rigidity and Projective Geometry of Trace-Product Switchings of the Gold Cube

    Oleksandr Kuznetsov

    arXivAug 4, 2026cs.ITscore 0

  36. Discrete homology computations by reduction to zero differentials

    Sterling Ebel, Chris Kapulkin, Nathan Kershaw

    arXivAug 4, 2026cs.CGscore 0

  37. Sample Complexity of Multicalibration for Multilevel Properties

    Jiuyao Lu, Krishnakumar Balasubramanian, Aleksandr Podkopaev, Shiva Prasad Kasiviswanathan

    arXivAug 4, 2026cs.LGscore 0

  38. Wrong Operator or Blind Design? A Post-Training Diagnostic for Physics-Informed Coefficient Learning

    Eric Fock

    arXivAug 4, 2026cs.LGscore 0

  39. Triangular Fuzzy Rescaling Distance

    Eddy Soria, Aida Valls, Ana Beatriz Hernández-Lara

    arXivAug 4, 2026cs.LGscore 0

  40. Fast Matrix Multiplication in fp8: Certified Coefficient Optimization and Measured Error

    Shuxiao Xie, Shuyang Xie, Yuan Cao, Dezhi Ran, Wei Yang, Tao Xie

    arXivAug 4, 2026cs.LGscore 0

  41. Topologically Relevant Landmark Selection on Point Clouds

    Kaifeng Zhang, Kai Ming Ting

    arXivAug 4, 2026cs.CGscore 0

  42. Conjugation invariants determine the metacommutation permutation only up to relabelling

    Matthew Fried

    arXivAug 3, 2026cs.GTscore 0

  43. tFUSOperator: Operator Learning for Transcranial Focused Ultrasound Digital Twins

    Minjee Seo, Haris Ghafoor, Minju Seol, Seonaeng Cho, Kyungho Yoon

    arXivAug 3, 2026cs.LGscore 0

  44. Feed-Forward Steering in Transformer Residual Dynamics

    Timur Mudarisov, Mikhail Burtsev, Radu State

    arXivAug 3, 2026cs.LGscore 0

  45. The Push-Forward Transform for Continuous and Robust Comparison of Dynamic Shapes

    Roua Rouatbi, Juan-Esteban Suarez Cardona, Ivo F. Sbalzarini

    arXivAug 3, 2026cs.CVscore 0

  46. PhaseLift for Coded Diffraction Patterns: Optimal Sampling Rate

    Gao Huang, Song Li

    arXivAug 3, 2026cs.ITscore 0

  47. An Argmax Principle for Sum-of-Squares Relaxations on the Sphere

    Fernando Jeronimo Granha, Pei Wu, Haochen Xu

    arXivAug 3, 2026cs.CCscore 0

  48. Tight Information Complexity of the Coin Problem in the Broadcast Model

    Hadi Kazemi, Varun Jog

    arXivAug 3, 2026cs.ITscore 0

  49. Topological Simplification in Predictive Coding Networks

    Adam Shaw, Jiayu Li, Michael Sperling, Michael Kim, Alvin Jin

    arXivAug 3, 2026cs.LGscore 0

  50. A Human Audit of OpenAIs AI-Generated Mathematical Proofs

    Mikołaj Sienicki, Krzysztof Sienicki

    arXivAug 3, 2026cs.AIscore 0

Next page