Realization with Feedback Encoding. II: Applications to Distinguishing Sequences

JOURNAL ARTICLE published March 1975 in SIAM Journal on Computing

Authors: Dennis P. Geller

Self-Testing of Universal and Fault-Tolerant Sets of Quantum Gates

JOURNAL ARTICLE published January 2007 in SIAM Journal on Computing

Authors: Wim van Dam | Frédéric Magniez | Michele Mosca | Miklos Santha

On Approximation Algorithms for # P

JOURNAL ARTICLE published November 1985 in SIAM Journal on Computing

Authors: Larry Stockmeyer

Trevisan's Extractor in the Presence of Quantum Side Information

JOURNAL ARTICLE published January 2012 in SIAM Journal on Computing

Authors: Anindya De | Christopher Portmann | Thomas Vidick | Renato Renner

Strict Polynomial-Time in Simulation and Extraction

JOURNAL ARTICLE published January 2004 in SIAM Journal on Computing

Authors: Boaz Barak | Yehuda Lindell

Determining Consensus Numbers

JOURNAL ARTICLE published January 2000 in SIAM Journal on Computing

Authors: Eric Ruppert

Non-Black-Box Simulation from One-Way Functions and Applications to Resettable Security

JOURNAL ARTICLE published January 2016 in SIAM Journal on Computing

Authors: Kai-Min Chung | Rafael Pass | Karn Seth

Backward Consistency and Sense of Direction in Advanced Distributed Systems

JOURNAL ARTICLE published January 2003 in SIAM Journal on Computing

Authors: P. Flocchini | A. Roncato | N. Santoro

Nondeterministic Computations in Sublogarithmic Space and Space Constructibility

JOURNAL ARTICLE published June 1991 in SIAM Journal on Computing

Authors: Viliam Geffert

On Fixed-Points of Multivalued Functions on Complete Lattices and Their Application to Generalized Logic Programs

JOURNAL ARTICLE published January 2009 in SIAM Journal on Computing

Authors: Umberto Straccia | Manuel Ojeda-Aciego | Carlos V. Damásio

A Theoretical Analysis of Various Heuristics for the Graph Isomorphism Problem

JOURNAL ARTICLE published May 1980 in SIAM Journal on Computing

Authors: D. G. Corneil | D. G. Kirkpatrick

On the Equivalence and Containment Problems for Unambiguous Regular Expressions, Regular Grammars and Finite Automata

JOURNAL ARTICLE published August 1985 in SIAM Journal on Computing

Authors: R. E. Stearns | H. B. Hunt III

On Non-Black-Box Simulation and the Impossibility of Approximate Obfuscation

JOURNAL ARTICLE published January 2015 in SIAM Journal on Computing

Authors: Nir Bitansky | Omer Paneth

On the Power of Statistical Zero Knowledge

JOURNAL ARTICLE published January 2020 in SIAM Journal on Computing

Research funded by National Basic Research Program of China (2011CBA00300,2011CBA00301) | National Natural Science Foundation of China (61361136003) | National Science Foundation (1122374,1249349,CNS-1413920)

Authors: Adam Bouland | Lijie Chen | Dhiraj Holden | Justin Thaler | Prashant Nalini Vasudevan

Zero-Knowledge Proof Systems for QMA

JOURNAL ARTICLE published January 2020 in SIAM Journal on Computing

Authors: Anne Broadbent | Zhengfeng Ji | Fang Song | John Watrous

RSA and Rabin Functions: Certain Parts are as Hard as the Whole

JOURNAL ARTICLE published April 1988 in SIAM Journal on Computing

Authors: Werner Alexi | Benny Chor | Oded Goldreich | Claus P. Schnorr

Privately Releasing Conjunctions and the Statistical Query Barrier

JOURNAL ARTICLE published January 2013 in SIAM Journal on Computing

Authors: Anupam Gupta | Moritz Hardt | Aaron Roth | Jonathan Ullman

Answering $n^2+o(1)$ Counting Queries with Differential Privacy is Hard

JOURNAL ARTICLE published January 2016 in SIAM Journal on Computing

Authors: Jonathan Ullman

A New Lower Bound for the Set-Partitioning Problem

JOURNAL ARTICLE published August 1988 in SIAM Journal on Computing

Authors: John Welliaveetil John

A general Sequential Time-Space Tradeoff for Finding Unique Elements

JOURNAL ARTICLE published April 1991 in SIAM Journal on Computing

Authors: Paul Beame