„Semidefinite Programming“

Suchergebnisse

299 Treffer

• SoS Certification for Symmetric Quadratic Functions and Its Connection to Constrained Boolean Hypercube Optimization
  Kurpisz, Adam ; Potechin, Aaron ; Wirth, Elias Samuel 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Algorithmic Persuasion with Evidence
  Hoefer, Martin ; Manurangsi, Pasin ; Psomas, Alexandros 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Planted Models for the Densest k-Subgraph Problem
  Khanna, Yash ; Louis, Anand 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Augmenting the Algebraic Connectivity of Graphs
  Manghiuc, Bogdan-Adrian ; Peng, Pan ; Sun, He 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Quantum-Inspired Sublinear Algorithm for Solving Low-Rank Semidefinite Programming
  Chia, Nai-Hui ; Li, Tongyang ; Lin, Han-Hsuan ; Wang, Chunhao 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• A Device-Independent Protocol for XOR Oblivious Transfer
  Kundu, Srijita ; Sikora, Jamie ; Tan, Ernest Y.-Z. 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• The SDP Value for Random Two-Eigenvalue CSPs
  Mohanty, Sidhanth ; O'Donnell, Ryan ; Paredes, Pedro 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Global Cardinality Constraints Make Approximating Some Max-2-CSPs Harder
  Austrin, Per ; Stanković, Aleksa 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Approximating the Orthogonality Dimension of Graphs and Hypergraphs
  Haviv, Ishay 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• The RGB No-Signalling Game
  Coiteux-Roy, Xavier ; Crépeau, Claude 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Improvements in Quantum SDP-Solving with Applications
  van Apeldoorn, Joran ; Gilyén, András 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Sum-Of-Squares Bounds via Boolean Function Analysis
  Kurpisz, Adam 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Bounding Quantum-Classical Separations for Classes of Nonlocal Games
  Bannink, Tom ; Briët, Jop ; Buhrman, Harry ; Labib, Farrokh ; Lee, Troy 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Quantum Generalizations of the Polynomial Hierarchy with Applications to QMA(2)
  Gharibian, Sevag ; Santha, Miklos ; Sikora, Jamie ; Sundaram, Aarthi ; Yirka, Justin 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Relaxations of Graph Isomorphism
  Mancinska, Laura ; Roberson, David E. ; Samal, Robert ; Severini, Simone ; Varvitsiotis, Antonios 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Tight Size-Degree Bounds for Sums-of-Squares Proofs
  Lauria, Massimo ; Nordström, Jakob 2015 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• SOS Is Not Obviously Automatizable, Even Approximately
  O'Donnell, Ryan 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Proving Weak Approximability Without Algorithms
  Syed, Ridwan ; Tulsiani, Madhur 2016 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Online Semidefinite Programming
  Elad, Noa ; Kale, Satyen ; Naor, Joseph (Seffi) 2016 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Approximate Hypergraph Coloring under Low-discrepancy and Related Promises
  Bhattiprolu, Vijay V. S. P. ; Guruswami, Venkatesan ; Lee, Euiwoong 2015 Schloss Dagstuhl – Leibniz-Zentrum für Informatik