Open Research Index

4,439 records

  1. On the Tightness of Standard Relaxations for Mixed-Integer Bilevel Linear Programs

    Sergey S. Ketkov, Oleg A. Prokopyev

    arXivSep 9, 2026cs.CCscore 0

  2. On the Limits of Quantum Multiparty Simultaneous Communication

    Pedro Montealegre, Ivan Rapaport, Jorge Valenzuela

    arXivSep 9, 2026cs.CCscore 0

  3. Quantum Feature Engineering for Credit Default Prediction: When and Why IQP Circuits Help Linear Classifiers

    Menachem Finkelstein, Diana Legziel Levy, Zohar Yakhini, Sarel Cohen

    arXivSep 9, 2026cs.LGscore 0

  4. Subexponential Approximation of the Permanent in Deterministic Polynomial Time

    Sergei Kudria, Jason Luo, Mahbod Majid

    arXivSep 9, 2026cs.DSscore 0

  5. Certifying Lower Bounds for Risk-Sensitive Reinforcement Learning under Adversarial State Perturbations

    Tong Li, Saunak Kumar Panda, Yisha Xiang

    arXivSep 9, 2026cs.LGscore 0

  6. Structural Properties of DomiRank Centrality: Symmetry Axioms, an Entropy Bound, and Spectral Interpolation

    Yingying Zhang, Chengye Zhao

    arXivSep 9, 2026cs.SIscore 0

  7. Verified external-to-swap regret reduction and correlated-equilibrium solver

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

    Palomar RegistrySep 9, 2026cs.GTmachine-checkedscore 0

  8. Hyperspectral Anomaly Detection via Group Sparse Low-Rank Tensor Factorization With Automatic Anomaly Grouping

    Quan Yu, Yu-Hong Dai, Xiongjun Zhang

    arXivSep 8, 2026cs.CVscore 0

  9. Sparse Data Augmentation for Optimization with Provable Guarantees

    Behrooz Tahmasebi, Melanie Weber

    arXivSep 8, 2026cs.LGscore 0

  10. GPU-Enabled Large-Scale Optimization Using Randomized Linear Algebra

    Pratik Rathore, Zachary Frangella, Parth Nobel, Xuning Hu, Madeleine Udell

    arXivSep 8, 2026cs.LGscore 0

  11. Beyond Cut Balance: Spectral Sparsification of the Nonlinear Directed Laplacian

    Yuichi Yoshida

    arXivSep 8, 2026cs.DSscore 0

  12. An Elementary Proof of the $\widetilde O(n^{1/3})$ Bound for Separating Words

    Chen Xu

    arXivSep 8, 2026cs.FLscore 0

  13. Asymptotically good binary triorthogonal codes and higher-level transversal gates

    Rodrigo San-José

    arXivSep 8, 2026cs.ITscore 0

  14. Finite-Modal Realization and Operator-Norm Convergence of a Source-to-Observation Electromagnetic Scattering Green Operator

    Zhukang Wang, Da Li, Ruifeng Li, Jinyan Ma, Jiarun Hu, Jiahui Wang, Anqi Xia, Tengjiao Wang

    arXivSep 8, 2026cs.ITscore 0

  15. Adaptively Incorporating Directional Hints into Zeroth-Order Optimization

    Alexander Ryabchenko, Jian Qian, Wenlong Mou

    arXivSep 8, 2026cs.LGscore 0

  16. Certified Topological Interaction in Neural Representations: Exact Tests and the Statistic They Require

    Sushovan Majhi

    arXivSep 8, 2026cs.LGscore 0

  17. Linear programming bounds for binary and ternary LCD Codes

    Ming-Hsuan Kang, Maosheng Xiong

    arXivSep 8, 2026cs.ITscore 0

  18. PAC-Bayesian Bounds for Learning Partially Observed Stochastic Linear Time-Invariant State-Space Systems with Inputs and Sub-Gaussian Noise

    Mihaly Petreczky, Mohamad Al Ahdab, John Leth

    arXivSep 8, 2026cs.LGscore 0

  19. Graph-based automata

    Cyril Pujol

    arXivSep 8, 2026cs.FLscore 0

  20. High-Magnetization Sampling at Low Temperatures: Ising Models and Bayesian Sparse Linear Regression

    Syamantak Kumar, Purnamrita Sarkar, Kevin Tian, Yusong Zhu

    arXivSep 8, 2026cs.DSscore 0

  21. Sparse Walsh-Pauli Correlation Encoding for MaxCut: A Quantum-Inspired Formulation with Quantum-Hardware Validation

    Cesar Augusto do Amaral, Nicolás Legnazzi, Marcos Vinicius Reballo, Marcus Ritt, Alexsandro Santos da Rosa Júnior, Fernando Augusto Caletti de Barros

    arXivSep 8, 2026cs.ETscore 0

  22. Stability of Fork-Join Systems with Redundancy and Heterogeneous Servers

    Chutong Gao, Seyed Iravani, Ohad Perry

    arXivSep 8, 2026cs.ITscore 0

  23. On the Sequential Test and Distributed Detection

    Earnest Akofor

    arXivSep 8, 2026cs.ITscore 0

  24. Exact-Form Regret for Gradient Descent, Mirror Descent and Follow-the-Regularized-Leader

    Ashkan Soleymani, Gabriele Farina, Patrick Jaillet

    arXivSep 8, 2026cs.LGscore 0

  25. Decoupling Evidence Sources in Paraconsistent Logic: A Generalized PAL2v Framework for Educational Assessment

    Arthur Nakamura, David Drummond, Welbert Pereira, Gustavo Lahr, Kaique Matias de Andrade Roberto

    arXivSep 8, 2026cs.LOscore 0

  26. Finite correlated equilibria and regret certificates

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

    Palomar RegistrySep 8, 2026cs.GTmachine-checkedscore 0

  27. Verified regret matching and finite-time equilibrium computation

    Arthur Freitas Ramos

    Palomar RegistrySep 8, 2026cs.GTmachine-checkedscore 0

  28. Learning Adaptive SED for heterogeneous load balancing

    Sanne van Kempen, Jaron Sanders, Fiona Sloothaak, Maarten G. Wolf

    arXivSep 7, 2026cs.LGscore 0

  29. Constrained Online Learning with Noisy Constraint Values

    Vaneet Aggarwal

    arXivSep 7, 2026cs.LGscore 0

  30. Equivalence of Fixed-Rank and Rank-One Even-Order Symmetric Tensor Factorization

    Ruba Hussen Morsi, Anas A. Rahman

    arXivSep 7, 2026cs.ITscore 0

  31. Conditional Fisher-Information Central Limit Theorems under Log-Concavity with Information-Theoretic Consequences

    Tong Ye, Liu-Quan Yao

    arXivSep 7, 2026cs.ITscore 0

  32. Kolmogorov--Arnold stability for discontinuous functions

    Sviatoslav V. Dzhenzher

    arXivSep 7, 2026cs.LGscore 0

  33. Constitutive State-Space Modeling of Path-Dependent Plasticity: A Resolution-Consistent and Parallelizable Computational Framework

    Rui Barreira, Taylan Soydan, Francesco Scipione, Miguel A. Bessa, Dirk Mohr

    arXivSep 7, 2026cs.LGscore 0

  34. A simple algorithm for computing Hamilton paths on independent set polytopes

    Jean Cardinal, Pia Herkenrath, Torsten Mütze, Francesco Verciani

    arXivSep 7, 2026cs.DMscore 0

  35. Monadic Second-Order Logic in HOL: Deep and Shallow with Automated Faithfulness (Extended Preprint)

    Christoph Benzmueller, Daniel Kirchner

    arXivSep 7, 2026cs.LOscore 0

  36. Algorithms for Finite Group Epimorphism Testing

    Joshua A. Grochow, Pranjal Srivastava, Dhara Thakkar

    arXivSep 7, 2026cs.DSscore 0

  37. FPScan: An Automated Constraint-Based Analyzer for Floating-Point Anomaly Detection

    Julien Bortolussi, Dorra Ben Khalifa, Pierre-Loïc Garoche

    arXivSep 7, 2026cs.SEscore 0

  38. MpSub: A Momentum $p$-Dimensional Subspace Trust-Region Method for Derivative-Free Fine-Tuning of Large Language Models

    Yuyang Wang, Haoyu Yao, Pengcheng Xie

    arXivSep 7, 2026cs.LGscore 0

  39. Buildability Assessment of 3D-Printed Concrete Structures Using Smoothed Mohr-Coulomb Plasticity with Isotropic Hardening

    Saif-Ur-Rehman, Annika Robens-Radermacher, R. J. M. Wolfs, Jörg F. Unger

    arXivSep 7, 2026cs.CEscore 0

  40. Local gradient neural operator

    Baiming Zhang, Jinsong Tang, Ying Xu, Lihua Chen, Shiying Xiong

    arXivSep 7, 2026cs.LGscore 0

  41. A Theoretical Analysis of Generalization Dynamics in Neural Networks under Gradient Descent with Weight Decay

    Yuqing Wang, Ioannis G. Kevrekidis, Mikhail Belkin

    arXivSep 7, 2026cs.LGscore 0

  42. A Note on Binary Quadratic Systems and their relation to complexity theory

    Gabriele Radici, Massimiliano Sala

    arXivSep 7, 2026cs.ITscore 0

  43. CodeTD: Topology of Attention Detects Hallucinations in Code LLMs

    Daria Voronkova, Ilya Trofimov, Anton Dmitriev, Eduard Tulchinskii, Evgeny Burnaev, Serguei Barannikov

    arXivSep 7, 2026cs.SEscore 0

  44. Poisson Image Denoising Using Minimax Concave and Reweighted $\ell_1$ Penalties: Nonblind and Blind Approaches

    Reza Parvaz

    arXivSep 7, 2026cs.CVscore 0

  45. Promises should be taken seriously: On relativization with promise problems

    David Miloschewsky, Supartha Podder, Dorian Rudolph

    arXivSep 7, 2026cs.CCscore 0

  46. Improved Integrality Gap for Multicommodity Flow on Trees

    Elfarouk Harb

    arXivSep 7, 2026cs.DSscore 0

  47. Accelerating Fourier--Motzkin elimination: redundancy removal and the choice of variable elimination order

    Shashaank Khanna

    arXivSep 7, 2026cs.CCscore 0

  48. Heat Field Signatures: From Point Clouds to Smooth Geometry

    Yuanqing Wang, Yapeng Tian, Baris Coskunuzer

    arXivSep 7, 2026cs.LGscore 0

  49. Sharp Structure-Agnostic Minimax Risk for Partial Linear Models

    Haichen Hu, David Simchi-Levi

    arXivSep 7, 2026cs.LGscore 0

  50. Mini-Batch Risk-Averse Deep Q-Learning: A Robot Navigation Case Study

    Aayush Patel, Andrzej Ruszczyński

    arXivSep 7, 2026cs.AIscore 0

Next page