„Oracle“

Suchergebnisse

1.794 Treffer

• NP-Completeness, Proof Systems, and Disjoint NP-Pairs
  Dose, Titus ; Glaßer, Christian 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Massively Parallel Approximate Distance Sketches
  Dinitz, Michael ; Nazari, Yasamin 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Separating Two-Round Secure Computation From Oblivious Transfer
  Applebaum, Benny ; Brakerski, Zvika ; Garg, Sanjam ; Ishai, Yuval ; Srinivasan, Akshayaram 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Tarski’s Theorem, Supermodular Games, and the Complexity of Equilibria
  Etessami, Kousha ; Papadimitriou, Christos ; Rubinstein, Aviad ; Yannakakis, Mihalis 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• DEEP-FRI: Sampling Outside the Box Improves Soundness
  Ben-Sasson, Eli ; Goldberg, Lior ; Kopparty, Swastik ; Saraf, Shubhangi 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• On Strong Diameter Padded Decompositions
  Filtser, Arnold 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Constructing Light Spanners Deterministically in Near-Linear Time
  Alstrup, Stephen ; Dahlgaard, Søren ; Filtser, Arnold ; Stöckel, Morten ; Wulff-Nilsen, Christian 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• P-Optimal Proof Systems for Each NP-Set but no Complete Disjoint NP-Pairs Relative to an Oracle
  Dose, Titus 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Exploiting Hopsets: Improved Distance Oracles for Graphs of Constant Highway Dimension and Beyond
  Gupta, Siddharth ; Kosowski, Adrian ; Viennot, Laurent 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Amplification with One NP Oracle Query
  Watson, Thomas 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Deterministic Combinatorial Replacement Paths and Distance Sensitivity Oracles
  Alon, Noga ; Chechik, Shiri ; Cohen, Sarel 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Quadratic Time-Space Lower Bounds for Computing Natural Functions with a Random Oracle
  McKay, Dylan M. ; Williams, Richard Ryan 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• On Counting Oracles for Path Problems
  Bezáková, Ivona ; Searns, Andrew 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• On the Complexity of the (Approximate) Nearest Colored Node Problem
  Probst, Maximilian 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Near-Optimal Distance Emulator for Planar Graphs
  Chang, Hsien-Chih ; Gawrychowski, Pawel ; Mozes, Shay ; Weimann, Oren 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Generic Single Edge Fault Tolerant Exact Distance Oracle
  Gupta, Manoj ; Singh, Aditi 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Fast Reed-Solomon Interactive Oracle Proofs of Proximity
  Ben-Sasson, Eli ; Bentov, Iddo ; Horesh, Yinon ; Riabzev, Michael 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Modern maxims for an AI oracle
  Crockett, M. J.
• The Power of Natural Properties as Oracles
  Impagliazzo, Russell ; Kabanets, Valentine ; Volkovich, Ilya 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Approximate Shortest Paths and Distance Oracles in Weighted Unit-Disk Graphs
  Chan, Timothy M. ; Skrepetos, Dimitrios 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik