Karl Bringmann, Allan Gr{\o}nlund, Marvin K\"unnemann, Kasper Green Larsen The NFA Acceptance Hypothesis: Non-Combinatorial and Dynamic Lower Bounds https://arxiv.org/abs/2311.10204
Vijay Bhattiprolu, Euiwoong Lee Inapproximability of Sparsest Vector in a Real Subspace https://arxiv.org/abs/2410.02636
Abhranil Chatterjee, Sumanta Ghosh, Rohit Gurjar, Roshan Raj Characterizing and Testing Principal Minor Equivalence of Matrices https://arxiv.org/abs/2410.01961
Rajendra Kumar, Shashank K Mehta, Mahesh Sreekumar Rajasree On the Maximum Distance Sublattice Problem and Closest Vector Problem https://arxiv.org/abs/1811.03019
Andreas G\"obel, Marcus Pappik Lazy brute-force sampling: A universal perfect sampling scheme from Markov chains https://arxiv.org/abs/2410.00882
Nathaniel Harms, Artur Riazanov Better Boosting of Communication Oracles, or Not https://arxiv.org/abs/2410.00838
Foivos Fioravantes, Nikolaos Melissinos, Theofilos Triommatis Parameterised distance to local irregularity https://arxiv.org/abs/2307.04583
Florent Foucaud, Clara Marcille, R. B. Sandeep, Sagnik Sen, S Taruni Algorithms and complexity for monitoring edge-geodetic sets in graphs https://arxiv.org/abs/2409.19067
Kun He, Qian Li, Xiaoming Sun, Jiapeng Zhang Quantum Lov\'asz Local Lemma: Shearer's Bound is Tight https://arxiv.org/abs/1804.07055
Ronak Bhadra, Raghunath Tewari Deciding Reachability in a Directed Graph given its Path Decomposition https://arxiv.org/abs/2409.18469