Open Research Index

4,439 records

  1. Least-time Gradient Flow

    Alessandro Betti, Marco Gori, Stefano Melacci, Jinwei Zhao

    arXivOct 1, 2026cs.LGscore 0

  2. On the Classical and Parameterized Complexity of Strong Odd Coloring

    Dinabandhu Pradhan, Vaishali Sharma, Shaily Verma

    arXivOct 1, 2026cs.DMscore 0

  3. Stable and Online Algorithms for Random Matrix Discrepancy

    Eren C. Kızıldağ, Shuangping Li

    arXivOct 1, 2026cs.DSscore 0

  4. Removing spurious minima for planar features by skip connections

    Jakob Paul Zimmermann, Andrei Balakin, Moritz Grillo, Georg Loho

    arXivOct 1, 2026cs.LGscore 0

  5. Asymptotically unit-rate storage codes from binary BCH codes

    Aryeh Lev Zabokritskiy

    arXivOct 1, 2026cs.ITscore 0

  6. Recovery Set Structures and Service Rates of Codes Obtained by the Plotkin-type Construction

    Priyanka Choudhary, Maheshanand Bhaintwal

    arXivOct 1, 2026cs.ITscore 0

  7. Graph Representation via Elements of Discrete Morse and Cobordism Theories

    Jennifer Rozenblit, Chenguang Yang, Yuxin Liu, Yuzhou Chen, Yulia Gel

    arXivOct 1, 2026cs.LGscore 0

  8. The Curvature of Regret in Contextual Linear Optimization

    Konstantinos Ziliaskopoulos, Alexander Vinel, Alice E. Smith

    arXivOct 1, 2026cs.LGscore 0

  9. Linear Programming Representations and Strongly Polynomial Algorithms for Robust Markov Decision Processes

    Han Zhong, Yinyu Ye

    arXivOct 1, 2026cs.LGscore 0

  10. Muon meets Tamed Langevin: Momentum Preconditioning beyond Convex and gradient-Lipschitz Potentials

    Nikolaos Makras, Sotirios Sabanis

    arXivOct 1, 2026cs.LGscore 0

  11. Trust the Direction, Search the Step: Zero-and-First-Order Methods for LLM Fine-Tuning

    Cristian McGee, El Houcine Bergou, Aritra Dutta

    arXivOct 1, 2026cs.LGscore 0

  12. TACO: Ternary Absolute-max Column-wise One-sparse Optimizer for LLM Fine-Tuning

    Jichao Jiang, Cristian McGee, El Houcine Bergou, HanQin Cai, Aritra Dutta

    arXivOct 1, 2026cs.LGscore 0

  13. Maximum Edge Open Packing on AT-Free, Chordal, and Convex Bipartite Graphs

    Gautam K. Das, Kamal Santra

    arXivOct 1, 2026cs.DMscore 0

  14. Why Does Adaptive Batching Help LLM Pretraining? A Perspective from Unbounded Variance

    Arda Fazla, Antesh Upadhyay, Ege C. Kaya, M. Berk Sahin, Abolfazl Hashemi

    arXivOct 1, 2026cs.LGscore 0

  15. FlashSinkhorn 2: Block-Sparse Entropic Optimal Transport

    Felix X. -F. Ye, Yu Chin Fabian Lim, Naigang Wang, Davis Wertheimer

    arXivOct 1, 2026cs.AIscore 0

  16. Non-Malleable Affine Extractors with Small Error and Complexity Lower Bounds

    Xin Li, Yan Zhong

    arXivOct 1, 2026cs.CCscore 0

  17. Unifying Privacy Accounting: Information Equivalence and Information Loss

    Buxin Su, Qiaoshi Yang, Yiding Su, Chendi Wang

    arXivOct 1, 2026cs.CRscore 0

  18. Proving at Scale for Universal Algebra

    João Araújo, Jan Hůla, Mikoláš Janota, Edmond W. H. Lee, Bartosz Naskręcki

    arXivOct 1, 2026cs.LOscore 0

  19. Autoregressive Differentiable Method for Integer Programming

    Ouns El Harzli, Yudong Cao

    arXivOct 1, 2026cs.LGscore 0

  20. Computing distances in braid-move graphs, higher Bruhat orders, and oriented-matroid mutation graphs is NP-hard

    Tilen Marc

    arXivOct 1, 2026cs.DMscore 0

  21. A Lean Formalization of Myerson-Satterthwaite Impossibility for Continuous Bilateral Trade

    Arthur, David Barros Hulak, Ruy J. G. B. de Queiroz

    HexagonOct 1, 2026cs.LOAI-generatedLeanscore 0

  22. A Lean Certificate for the Single Source Unsplittable Flow Cost Counterexample

    Arthur, David Barros Hulak, Ruy J. G. B. de Queiroz

    HexagonOct 1, 2026cs.DSAI-generatedLeanscore 0

  23. minimax-theorem-lean

    Arthur Freitas Ramos

    Palomar RegistryOct 1, 2026cs.GTmachine-checkedscore 0

  24. bulow-klemperer-lean

    Arthur Freitas Ramos

    Palomar RegistryOct 1, 2026cs.GTmachine-checkedscore 0

  25. roberts-theorem-lean

    Arthur Freitas Ramos

    Palomar RegistryOct 1, 2026cs.GTmachine-checkedscore 0

  26. vcg-mechanism-lean

    Arthur Freitas Ramos

    Palomar RegistryOct 1, 2026cs.GTmachine-checkedscore 0

  27. revenue-equivalence-lean

    Arthur Freitas Ramos

    Palomar RegistryOct 1, 2026cs.GTmachine-checkedscore 0

  28. Myerson's Optimal Auction Theorem

    Arthur Freitas Ramos, David Barros Hulak, Ruy Jose Guerra Barretto de Queiroz

    Palomar RegistryOct 1, 2026cs.GTmachine-checkedscore 0

  29. Gale's Top Trading Cycles (Shapley-Scarf Housing Market)

    Arthur Freitas Ramos, David Barros Hulak, Ruy Jose Guerra Barretto de Queiroz

    Palomar RegistryOct 1, 2026cs.GTmachine-checkedscore 0

  30. Semi-Quantum Cryptography with Certified Deletion

    Yael Tauman Kalai, Justin Raizes

    arXivSep 30, 2026cs.CRscore 0

  31. Fast and Scalable Multi-Agent Distribution Matching via Partitioned Optimal Transport

    Kooktae Lee, Ruchika Singh

    arXivSep 30, 2026cs.MAscore 0

  32. The Row Normalization Puzzle in Muon

    Jiayu Zhang, Tianyi Lin

    arXivSep 30, 2026cs.LGscore 0

  33. Sharp Stationary Gaussian Approximation for Constant-Stepsize SGD

    Junghoon Seo

    arXivSep 30, 2026cs.LGscore 0

  34. Dynamics to decision: A mathematical theory of Lyapunov spectra and decision boundaries in deep classifiers

    Shirin Panahi, Amirhossein Nazerian, Ali Pezeshki

    arXivSep 30, 2026cs.LGscore 0

  35. Multi-View Block Distance Distributions and Linear Programming Bounds for Locally Recoverable Codes with Availability

    Ming-Hsuan Kang, Maosheng Xiong, Yu Hsuan Hsieh, Po-Wei Lai

    arXivSep 30, 2026cs.ITscore 0

  36. MultiTable: A Faster Hash Table at any Physical Load Factor up to and Including One

    Maksym Petkus

    arXivSep 30, 2026cs.CRscore 0

  37. A differentiability framework for zigzag persistent homology via linear interpolation

    Enrico Maria Ferrari, Clemens Bannwart, Matteo Biagetti

    arXivSep 30, 2026cs.LGscore 0

  38. An Island-Based Parallel Biased Random-Key Genetic Algorithm for the Three-Dimensional Trailer Loading Problem

    A. del Río, L. Díaz, L. C. de Vicente, J. Cameselle, B. Fernández

    arXivSep 30, 2026cs.NEscore 0

  39. Robustifying Asynchronous SGD via Soft Throttling

    Kaoru Otsuka, Maxime Meyer, Yuki Takezawa, Makoto Yamada, Anastasia Koloskova

    arXivSep 30, 2026cs.LGscore 0

  40. LampAttention: Look-Ahead Mixed-Precision FlashAttention for Dedicated Accelerators

    Stanislav Budzinskiy, Marian Gloser, Tolunay Yilmaz, Ying Hong Tham, Yuanyi Lin, Wenyi Fang, Fan Wu, Philipp Petersen

    arXivSep 30, 2026cs.LGscore 0

  41. Awakening of the Buddha: Subspace Learning During Population-Loss Plateaus

    Akash Kumar

    arXivSep 30, 2026cs.LGscore 0

  42. A Quantum Scaling Algorithm for Maximum-Weight Perfect Matching in General Graphs

    Kourosh Mirsohi, Sandy Irani, Michael T. Goodrich

    arXivSep 30, 2026cs.DSscore 0

  43. T-ARC: Topology-Aware Randomized Clustering via Distributionally Robust Stochastic Block Models

    Serena Grazia De Benedictis, Andersen Ang, Nicoletta Del Buono, Flavia Esposito, Laura Selicato

    arXivSep 30, 2026cs.LGscore 0

  44. Flexible discrete translational surfaces

    Georg Nawratil

    arXivSep 30, 2026cs.CGscore 0

  45. Invariant Shape Analysis of Surfaces with Spherical Topology

    T. Shaska, M. -R. Siadat

    arXivSep 30, 2026cs.CVscore 0

  46. Non-finite Axiomatizability and Undecidability of $\mathsf{Cheq}$

    Han Xiao

    arXivSep 30, 2026cs.LOscore 0

  47. TopTimeNet: Topologically-assisted time-series classification model

    Sharareh Sayyad, Sophia Bazzi

    arXivSep 30, 2026cs.LGscore 0

  48. Fast Regularized Policy Mirror Descent with One-Step TD Updates

    Qipei Chen, Wenye Li, Yule Sun, Ke Wei

    arXivSep 30, 2026cs.LGscore 0

  49. EPR Count for Runtime Prediction in Distributed Quantum Computing

    Fatih E. Bilgen, Ozgur B. Akan

    arXivSep 30, 2026cs.DCscore 0

  50. Dimension-Free Rank Lifting from Random Hyperplane Arrangements

    Luca Becchetti, Matteo Russo, Ruben Skorupinski

    arXivSep 30, 2026cs.LGscore 0

Next page