Pages that link to "Item:Q1346597"

The following pages link to On the complexity of approximating extremal determinants in matrices (Q1346597):

Displaying 24 items.

• On the tractability of some natural packing, covering and partitioning problems (Q476298) (← links)
• Scientific contributions of Leo Khachiyan (a short overview) (Q944704) (← links)
• On extremal behaviors of Murty's least index method (Q1332313) (← links)
• A primal-dual interior point method whose running time depends only on the constraint matrix (Q1352307) (← links)
• On the hardness of approximating the permanent of structured matrices (Q1430572) (← links)
• \(O(n\log^ 2n)\) determinant computation of a Toeplitz matrix and fast variance estimation (Q1921158) (← links)
• Uniform excess frames in Hilbert spaces (Q1990801) (← links)
• On the computational complexity of the secure state-reconstruction problem (Q2063856) (← links)
• LWE with side information: attacks and concrete security estimation (Q2096528) (← links)
• Sampling-based dimension reduction for subspace approximation with outliers (Q2222095) (← links)
• Supersaturated designs with the maximum number of factors for a given resolution-rank (Q2320962) (← links)
• Phase retrieval from very few measurements (Q2447980) (← links)
• On the fraction of matrices with maximal additive complexity (Q2629752) (← links)
• Subdeterminant Maximization via Nonconvex Relaxations and Anti-Concentration (Q3387758) (← links)
• On the Parameterized Complexity of Girth and Connectivity Problems on Linear Matroids (Q3449854) (← links)
• Sum-of-Squares Optimization without Semidefinite Programming (Q4629344) (← links)
• The complexity of finding the minimal of the maximum cycle means of similar zero-one matrices (Q4764873) (← links)
• Deterministic APSP, Orthogonal Vectors, and More (Q5028339) (← links)
• Computing the Degree of Determinants via Discrete Convex Optimization on Euclidean Buildings (Q5234537) (← links)
• (Q6084421) (← links)
• Optimal resilient sensor placement problem for secure state estimation (Q6152574) (← links)
• Undirected determinant and its complexity (Q6166664) (← links)
• An easily computable upper bound on the Hoffman constant for homogeneous inequality systems (Q6179881) (← links)
• Cardinality minimization, constraints, and regularization: a survey (Q6585278) (← links)