Saved in:
| Main Author: | |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2510.24806 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
Subset Balancing and Generalized Subset Sum via Lattices
by: Gao, Yiming, et al.
Published: (2026)
by: Gao, Yiming, et al.
Published: (2026)
Lower Bounds for Subset Sum in Resolution with Modular Counting
by: Part, Fedor
Published: (2022)
by: Part, Fedor
Published: (2022)
Improved Space Bounds for Subset Sum
by: Belova, Tatiana, et al.
Published: (2024)
by: Belova, Tatiana, et al.
Published: (2024)
Optimization of a Quantum Subset Sum Oracle
by: Benoit, Angelo, et al.
Published: (2024)
by: Benoit, Angelo, et al.
Published: (2024)
A Subexponential Reduction from Product Partition to Subset Sum
by: Costandin, Marius
Published: (2024)
by: Costandin, Marius
Published: (2024)
Does Subset Sum Admit Short Proofs?
by: Włodarczyk, Michał
Published: (2024)
by: Włodarczyk, Michał
Published: (2024)
Algorithmic Structure in Subset Sum: Deterministic In-Bound Navigation and the Counting Complexity Divide
by: Nkosi, Thami
Published: (2025)
by: Nkosi, Thami
Published: (2025)
Subset Sum in Near-Linear Pseudopolynomial Time and Polynomial Space
by: Sajith, Thejas Radhika
Published: (2025)
by: Sajith, Thejas Radhika
Published: (2025)
Certificate-Sensitive Subset Sum: Realizing Instance Complexity
by: Salas, Jesus
Published: (2025)
by: Salas, Jesus
Published: (2025)
Minimum Selective Subset on Some Graph Classes
by: Manna, Bubai
Published: (2025)
by: Manna, Bubai
Published: (2025)
A Compendium of Subset Search Problems and Reductions relating to the Parsimonious Property
by: Bartlett, Celina Janet
Published: (2025)
by: Bartlett, Celina Janet
Published: (2025)
Minimum Selective Subset on Unit Disk Graphs and Circle Graphs
by: Manna, Bubai
Published: (2025)
by: Manna, Bubai
Published: (2025)
New Direct Sum Tests
by: Westover, Alek, et al.
Published: (2024)
by: Westover, Alek, et al.
Published: (2024)
Undecidability of Polynomial Inequalities in Subset Densities and Additive Energies
by: Li, Yaqiao
Published: (2025)
by: Li, Yaqiao
Published: (2025)
The Algebraic Cost of a Boolean Sum
by: Orzel, Ian, et al.
Published: (2025)
by: Orzel, Ian, et al.
Published: (2025)
IPS Lower Bounds for Formulas and Sum of ROABPs
by: Chatterjee, Prerona, et al.
Published: (2025)
by: Chatterjee, Prerona, et al.
Published: (2025)
On Saxe's theorems about the complexity of the Distance Geometry Problem
by: Kupperschmitt, Maël, et al.
Published: (2025)
by: Kupperschmitt, Maël, et al.
Published: (2025)
On the Bit Size of Sum-of-Squares Proofs for Symmetric Formulations
by: Bortolotti, Alex, et al.
Published: (2025)
by: Bortolotti, Alex, et al.
Published: (2025)
Pseudorandom and Pseudoentangled States from Subset States
by: Jeronimo, Fernando Granha, et al.
Published: (2023)
by: Jeronimo, Fernando Granha, et al.
Published: (2023)
Spectral Certificates and Sum-of-Squares Lower Bounds for Semirandom Hamiltonians
by: Kocurek, Nicholas
Published: (2025)
by: Kocurek, Nicholas
Published: (2025)
A Strong Direct Sum Theorem for Distributional Query Complexity
by: Blanc, Guy, et al.
Published: (2024)
by: Blanc, Guy, et al.
Published: (2024)
Refuting the Direct Sum Conjecture for Total Functions in Deterministic Communication Complexity
by: Mackenzie, Simon, et al.
Published: (2024)
by: Mackenzie, Simon, et al.
Published: (2024)
Multiquadratic Sum-of-Squares Lower Bounds Imply VNC$^1$ $\neq$ VNP
by: Rossman, Benjamin, et al.
Published: (2025)
by: Rossman, Benjamin, et al.
Published: (2025)
A parametric version of the Hilbert Nullstellensatz
by: Manssour, Rida Ait El, et al.
Published: (2024)
by: Manssour, Rida Ait El, et al.
Published: (2024)
On the Degree Automatability of Sum-of-Squares Proofs
by: Bortolotti, Alex, et al.
Published: (2025)
by: Bortolotti, Alex, et al.
Published: (2025)
Geometry Matters in Planar Storyplans
by: Dobler, Alexander, et al.
Published: (2025)
by: Dobler, Alexander, et al.
Published: (2025)
Sum-of-Squares & Gaussian Processes I: Certification
by: Sandhu, Juspreet Singh, et al.
Published: (2024)
by: Sandhu, Juspreet Singh, et al.
Published: (2024)
On the Parameterized Complexity of Min-Sum-Radii
by: Kumar, Pankaj, et al.
Published: (2026)
by: Kumar, Pankaj, et al.
Published: (2026)
Identity Testing for Radical Expressions
by: Balaji, Nikhil, et al.
Published: (2022)
by: Balaji, Nikhil, et al.
Published: (2022)
Computing Subset Vertex Covers in $H$-Free Graphs
by: Brettell, Nick, et al.
Published: (2023)
by: Brettell, Nick, et al.
Published: (2023)
On Computability of Computable Problems
by: Khaliq, Asad
Published: (2023)
by: Khaliq, Asad
Published: (2023)
The Stochastic Arrival Problem
by: Webster, Thomas
Published: (2022)
by: Webster, Thomas
Published: (2022)
On the Hardness of the Drone Delivery Problem
by: Bartlmae, Simon, et al.
Published: (2025)
by: Bartlmae, Simon, et al.
Published: (2025)
The Greedy Coin Change Problem
by: Gupta, Shreya, et al.
Published: (2024)
by: Gupta, Shreya, et al.
Published: (2024)
Continuous Defensive Domination Problems
by: Grüne, Christoph, et al.
Published: (2026)
by: Grüne, Christoph, et al.
Published: (2026)
Reductions Between Code Equivalence Problems
by: Cheraghchi, Mahdi, et al.
Published: (2025)
by: Cheraghchi, Mahdi, et al.
Published: (2025)
Total Search Problems in $\mathsf{ZPP}$
by: Fleming, Noah, et al.
Published: (2025)
by: Fleming, Noah, et al.
Published: (2025)
Inverse Intersections for Boolean Satisfiability Problems
by: Homer, Paul W.
Published: (2025)
by: Homer, Paul W.
Published: (2025)
Parameterized Complexity of the Star Decomposition Problem
by: Hajebi, Sahab, et al.
Published: (2024)
by: Hajebi, Sahab, et al.
Published: (2024)
On the Complexity of Problems on Tree-structured Graphs
by: Bodlaender, Hans L., et al.
Published: (2022)
by: Bodlaender, Hans L., et al.
Published: (2022)