Common information and unique disjointness (Q343843): Difference between revisions

@@ Property / cites work @@
+Computing a nonnegative matrix factorization -- provably
+Normal rank
@@ Property / cites work @@
+On the extension complexity of combinatorial polytopes
+Normal rank
@@ Property / cites work @@
+An information statistics approach to data stream and communication complexity
+Normal rank
@@ Property / cites work @@
+On Polyhedral Approximations of the Second-Order Cone
+Normal rank
@@ Property / cites work @@
+The matching polytope does not admit fully-polynomial size relaxation schemes
+Normal rank
@@ Property / cites work @@
+Approximation Limits of Linear Programs (Beyond Hierarchies)
+Normal rank
@@ Property / cites work @@
+Average Case Polyhedral Complexity of the Maximum Stable Set Problem
+Normal rank
@@ Property / cites work @@
+Information-theoretic approximations of the nonnegative rank
+Normal rank
@@ Property / cites work @@
+An information complexity approach to extended formulations
+Normal rank
@@ Property / cites work @@
+Information Lower Bounds via Self-reducibility
@@ Property / cites work: Information Lower Bounds via Self-reducibility / rank @@
+Normal rank
@@ Property / cites work @@
+From information to exact communication
@@ Property / cites work: From information to exact communication / rank @@
+Normal rank
@@ Property / cites work @@
+Approximate Constraint Satisfaction Requires Large LP Relaxations
+Normal rank
@@ Property / cites work @@
+Extended formulations in combinatorial optimization
+Normal rank
@@ Property / cites work @@
+Elements of Information Theory
@@ Property / cites work: Elements of Information Theory / rank @@
+Normal rank
@@ Property / cites work @@
+Extended formulations, nonnegative factorizations, and randomized communication protocols
+Normal rank
@@ Property / cites work @@
+Linear vs. semidefinite extended formulations
@@ Property / cites work: Linear vs. semidefinite extended formulations / rank @@
+Normal rank
@@ Property / cites work @@
+Extended formulations for polygons
@@ Property / cites work: Extended formulations for polygons / rank @@
+Normal rank
@@ Property / cites work @@
+Combinatorial bounds on nonnegative rank and extended formulations
+Normal rank
@@ Property / cites work @@
+Sparse and Unique Nonnegative Matrix Factorization Through Data Preprocessing
+Normal rank
@@ Property / cites work @@
+On the distributional complexity of disjointness
@@ Property / cites work: On the distributional complexity of disjointness / rank @@
+Normal rank
@@ Property / cites work @@
+Clique is hard to approximate within \(n^{1-\epsilon}\)
+Normal rank
@@ Property / cites work @@
+Efficient Protocols for Generating Bipartite Classical Distributions and Quantum States
+Normal rank
@@ Property / cites work @@
+Divergence measures based on the Shannon entropy
@@ Property / cites work: Divergence measures based on the Shannon entropy / rank @@
+Normal rank
@@ Property / cites work @@
+An Almost Optimal Algorithm for Computing Nonnegative Rank
+Normal rank
@@ Property / cites work @@
+A note on the extension complexity of the knapsack polytope
+Normal rank
@@ Property / cites work @@
+Some \(0/1\) polytopes need exponential size extended formulations
+Normal rank
@@ Property / cites work @@
+The Matching Polytope has Exponential Extension Complexity
+Normal rank
@@ Property / cites work @@
+An upper bound for nonnegative rank
@@ Property / cites work: An upper bound for nonnegative rank / rank @@
+Normal rank
@@ Property / cites work @@
+Values and Bounds for the Common Information of Two Discrete Random Variables
+Normal rank
@@ Property / cites work @@
+Nondeterministic Quantum Query and Communication Complexities
+Normal rank
@@ Property / cites work @@
+The common information of two dependent random variables
+Normal rank
@@ Property / cites work @@
+Expressing combinatorial optimization problems by linear programs
+Normal rank
@@ Property / cites work @@
+Quantum strategic game theory
@@ Property / cites work: Quantum strategic game theory / rank @@
+Normal rank