Buchumschlag

Real Stability and Log Concavity are coNP-Hard

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Chin, Tracy
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Optimization and Control Computational Complexity Combinatorics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Proofs of NP = coNP = PSPACE: Current upgrade
von: Gordeev, Lev, et al.
Veröffentlicht: (2023)

On $NP \cap coNP$ proof complexity generators
von: Krajicek, Jan
Veröffentlicht: (2025)

Information Redistribution Under Reductions in NP Search
von: Wei, Jing-Yuan
Veröffentlicht: (2026)

Diffusion-Robust Optimization over Graphs
von: Aolaritei, Liviu, et al.
Veröffentlicht: (2026)

Approximate Graph Colouring and the Crystal with a Hollow Shadow
von: Ciardo, Lorenzo, et al.
Veröffentlicht: (2022)

A Critique of Lin's "On $\text{NP}$ versus $\text{coNP}$ and Frege Systems"
von: DeJesse, Nicholas, et al.
Veröffentlicht: (2025)

Hardness of some optimization problems over correlation polyhedra
von: Caprara, Alberto, et al.
Veröffentlicht: (2026)

Gromov's Approximating Tree and the All-Pairs Bottleneck Paths Problem
von: Cornect, Anders, et al.
Veröffentlicht: (2024)

The Complexity of Stackelberg Pricing Games
von: Grüne, Christoph, et al.
Veröffentlicht: (2025)

Intrinsic Information Flow in Structureless NP Search
von: Wei, Jing-Yuan
Veröffentlicht: (2026)

Information Accessibility Limits in Structured NP Search
von: Wei, Jing-Yuan
Veröffentlicht: (2026)

On Big-M Reformulations of Bilevel Linear Programs: Hardness of A Posteriori Verification
von: Ketkov, Sergey S., et al.
Veröffentlicht: (2026)

Thin Tree Verification is coNP-Complete
von: Moayyedi, Alice
Veröffentlicht: (2025)

Optimal Union Probability Interval Is NP-Hard
von: Kaski, Petteri, et al.
Veröffentlicht: (2026)

Neural Networks and (Virtual) Extended Formulations
von: Hertrich, Christoph, et al.
Veröffentlicht: (2024)

Arithmetic Circuits and Neural Networks for Regular Matroids
von: Hertrich, Christoph, et al.
Veröffentlicht: (2025)

Lasserre Hierarchy for Graph Isomorphism and Homomorphism Indistinguishability
von: Roberson, David E., et al.
Veröffentlicht: (2023)

Determining the Outerthickness of Graphs Is NP-Hard
von: Lee, Pin-Hsian, et al.
Veröffentlicht: (2026)

Efficient approximation schemes for scheduling on a stochastic number of machines
von: Epstein, Leah, et al.
Veröffentlicht: (2024)

A Θ(m^9) ternary minimum-cost network flow LP model of the Assignment Problem polytope with applications to hard combinatorial optimization problems
von: Diaby, Moustapha
Veröffentlicht: (2016)

Quantum Feasibility Labeling for NP-complete Vertex Coloring Problem
von: Zhan, Junpeng
Veröffentlicht: (2023)

On a class of interdiction problems with partition matroids: complexity and polynomial-time algorithms
von: Ketkov, Sergey S., et al.
Veröffentlicht: (2024)

Avoiding Deadlocks via Weak Deadlock Sets
von: Oriolo, Gianpaolo, et al.
Veröffentlicht: (2024)

A System-Dynamic Based Simulation and Bayesian Optimization for Inventory Management
von: Maitra, Sarit
Veröffentlicht: (2024)

Learning complexity of gradient descent and conjugate gradient algorithms
von: Jiao, Xianqi, et al.
Veröffentlicht: (2024)

Geometric and computational hardness of bilevel programming
von: Bolte, Jérôme, et al.
Veröffentlicht: (2024)

Reduction from the partition problem: Dynamic lot sizing problem with polynomial complexity
von: Sim, Chee-Khian
Veröffentlicht: (2024)

Tight Time Complexities in Parallel Stochastic Optimization with Arbitrary Computation Dynamics
von: Tyurin, Alexander
Veröffentlicht: (2024)

A parallel framework for graphical optimal transport
von: Fan, Jiaojiao, et al.
Veröffentlicht: (2024)

On the Complexity of p-Order Cone Programs
von: Blanco, Víctor, et al.
Veröffentlicht: (2025)

On the Induced Norms of Matrices and Grothendieck problems
von: Truong, Lan V., et al.
Veröffentlicht: (2026)

Efficient LP warmstarting for linear modifications of the constraint matrix
von: Derval, Guillaume, et al.
Veröffentlicht: (2025)

Constrained Nonnegative Gram Feasibility is $\exists\mathbb{R}$-Complete
von: Majumdar, Angshul
Veröffentlicht: (2026)

On the Degree Automatability of Sum-of-Squares Proofs
von: Bortolotti, Alex, et al.
Veröffentlicht: (2025)

Parameterized complexity of scheduling unit-time jobs with generalized precedence constraints
von: Büsing, Christina, et al.
Veröffentlicht: (2025)

Benchmarking of Quantum and Classical Computing in Large-Scale Dynamic Portfolio Optimization Under Market Frictions
von: Chen, Ying, et al.
Veröffentlicht: (2025)

Counterfactual Explanations for Integer Optimization Problems
von: Engelhardt, Felix, et al.
Veröffentlicht: (2025)

Policy Gradient Algorithms in Average-Reward Multichain MDPs
von: Lee, Jongmin, et al.
Veröffentlicht: (2026)

A parameterized linear formulation of the integer hull
von: Eisenbrand, Friedrich, et al.
Veröffentlicht: (2025)

The Complexity of Computing KKT Solutions of Quadratic Programs
von: Fearnley, John, et al.
Veröffentlicht: (2023)