Fakultät für Informatik
-
Technische Universität München
Lehrstuhl für Effiziente Algorithmen
Die bibliographische Datenbank LEABib
Suchen
•
Liste der Journale
•
Liste der Serien
•
Liste der Konferenzen
•
Ausgewählte Publikationen
Hilfe
Suche: Author="Rothblum, Guy N."
Als [
bib
] [
pdf
] [
ps
] [
dvi
] [
xml
] herunterladen.
Fast pseudorandomness for independence and load balancing
Raghu Meka
,
Omer Reingold
,
Guy N. Rothblum
,
Ron D. Rothblum
Lecture Notes in Computer Science
8572
, 2014, pp. 859-870
Refereed delegation of computation
Ran Canetti
,
Ben Riva
,
Guy N. Rothblum
Information and Computation
226
, 2013, pp. 16-36
Interactive proofs of proximity: Delegating computation in sublinear time
Guy N. Rothblum
,
Salil Vadhan
,
Avi Wigderson
Proceedings of the 45th ACM Symposium on Theory of Computing, STOC'2013 (Palo Alto, California, USA, June 1-4, 2013)
, 2013, pp. 793-802
Differential privacy under continual observation
Cynthia Dwork
,
Moni Naor
,
Toniann Pitassi
,
Guy N. Rothblum
Proceedings of the 42nd ACM Symposium on Theory of Computing, STOC'2010 (Cambridge, Massachusetts, June 5-8, 2010)
, 2010, pp. 715-724
On the complexity of differentially private data release: Efficient algorithms and hardness results
Cynthia Dwork
,
Moni Naor
,
Omer Reingold
,
Guy N. Rothblum
,
Salil Vadhan
Proceedings of the 41st International ACM Symposium on Theory of Computing, STOC'2009 (Bethesda, Maryland, USA, May 31 - June 2, 2009)
, 2009, pp. 381-390
Cryptographic and physical zero-knowledge proof systems for solutions of Sudoku Puzzles
Ronen Gradwohl
,
Moni Naor
,
Benny Pinkas
,
Guy N. Rothblum
Theory of Computing Systems
44
(2), 2009, pp. 245-268
The complexity of online memory checking
Moni Naor
,
Guy N. Rothblum
Journal of the ACM
56
(1), 2009, pp. 2: 1-46
A (de)constructive approach to program checking
Shafi Goldwasser
,
Dan Gutfreund
,
Alexander Healy
,
Tali Kaufman
,
Guy N. Rothblum
Proceedings of the 40th International ACM Symposium on Theory of Computing, STOC'2008 (Victoria, BC, Canada, May 17-20, 2008)
, 2008, pp. 143-152
Delegating computation: Interactive proofs for muggles
Shafi Goldwasser
,
Yael Tauman Kalai
,
Guy N. Rothblum
Proceedings of the 40th International ACM Symposium on Theory of Computing, STOC'2008 (Victoria, BC, Canada, May 17-20, 2008)
, 2008, pp. 113-122
Verifying and decoding in constant depth
Shafi Goldwasser
,
Dan Gutfreund
,
Alexander Healy
,
Tali Kaufman
,
Guy N. Rothblum
Proceedings of the 39th Annual ACM Symposium on Theory of Computing, STOC'2007 (San Diego, CA, USA, June 11-13, 2007)
, 2007, pp. 440-449