Luca Trevisan
发表
Ronitt Rubinfeld,
Luca Trevisan,
2001,
ICALP.
Luca Trevisan,
Sanjeev Khanna,
Madhu Sudan,
1997,
Proceedings of Computational Complexity. Twelfth Annual IEEE Conference.
Luca Trevisan,
L. Trevisan,
1997,
STOC '97.
Luca Trevisan,
David P. Williamson,
Sanjeev Khanna,
2001,
SIAM J. Comput..
Luca Trevisan,
Andrej Bogdanov,
L. Trevisan,
2003,
44th Annual IEEE Symposium on Foundations of Computer Science, 2003. Proceedings..
Luca Trevisan,
Andrea E. F. Clementi,
Luciano Gualà,
2020,
ITCS.
Luca Trevisan,
Alex Samorodnitsky,
L. Trevisan,
2005,
STOC '06.
Luca Trevisan,
Pierluigi Crescenzi,
1994,
FSTTCS.
Luca Trevisan,
L. Trevisan,
2009,
SIGA.
Luca Trevisan,
2002,
Electron. Colloquium Comput. Complex..
Luca Trevisan,
Elchanan Mossel,
Amir Shpilka,
2003,
FOCS.
Luca Trevisan,
Michele Boreale,
1996,
MFCS.
Fatos Xhafa,
Luca Trevisan,
F. Xhafa,
1998,
Parallel Process. Lett..
Luca Trevisan,
Yin Tat Lee,
Lap Chi Lau,
2013,
STOC '13.
Shachar Lovett,
Luca Trevisan,
Omer Reingold,
2009,
APPROX-RANDOM.
Luca Trevisan,
Omer Reingold,
Ziv Bar-Yossef,
2002,
Proceedings 17th IEEE Annual Conference on Computational Complexity.
Luca Trevisan,
Ziv Bar-Yossef,
T. S. Jayram,
2002,
RANDOM.
Luca Trevisan,
L. Trevisan,
2005,
46th Annual IEEE Symposium on Foundations of Computer Science (FOCS'05).
José D. P. Rolim,
Luca Trevisan,
Andrea E. F. Clementi,
1998,
Bull. EATCS.
Luca Trevisan,
Shayan Oveis Gharan,
2013,
APPROX-RANDOM.
Luca Trevisan,
Oded Goldreich,
Leonard J. Schulman,
2006,
computational complexity.
Luca Trevisan,
Michele Boreale,
2000,
Theor. Comput. Sci..
Luca Trevisan,
Cynthia Dwork,
Adam D. Smith,
2004,
TCC.
Madhur Tulsiani,
Luca Trevisan,
Omer Reingold,
2008,
2008 49th Annual IEEE Symposium on Foundations of Computer Science.
Luca Trevisan,
Salil P. Vadhan,
S. Vadhan,
2002,
Proceedings 17th IEEE Annual Conference on Computational Complexity.
Luca Trevisan,
L. Trevisan,
2005,
IEEE Annual Symposium on Foundations of Computer Science.
Luca Trevisan,
Jens Birkholzer,
Tissa H. Illangasekare,
2015
.
Luca Trevisan,
Andrej Bogdanov,
2004,
Proceedings. 19th IEEE Annual Conference on Computational Complexity, 2004..
Luca Trevisan,
Michele Boreale,
1995,
FSTTCS.
Luca Trevisan,
2007,
FUN.
Luca Trevisan,
Pierluigi Crescenzi,
1994,
WG.
Madhur Tulsiani,
Luca Trevisan,
Grant Schoenebeck,
2007,
Twenty-Second Annual IEEE Conference on Computational Complexity (CCC'07).
Mildly Exponential Time Approximation Algorithms for Vertex Cover, Uniform Sparsest Cut and Related Problems
pdf
Luca Trevisan,
Pasin Manurangsi,
2018,
ArXiv.
Luca Trevisan,
L. Trevisan,
2001,
STOC '01.
Maria J. Serna,
Luca Trevisan,
Josep Díaz,
2001,
Discret. Math..
Luca Trevisan,
Alex Samorodnitsky,
L. Trevisan,
2000,
STOC '00.
Luca Trevisan,
Shayan Oveis Gharan,
2014,
SODA.
Madhur Tulsiani,
Luca Trevisan,
Anindya De,
2010,
APPROX-RANDOM.
Klaus Jansen,
José D. P. Rolim,
Luca Trevisan,
2005
.
Luca Trevisan,
L. Trevisan,
2006,
Electron. Colloquium Comput. Complex..
Luca Trevisan,
Oded Goldreich,
2001,
Electron. Colloquium Comput. Complex..
Luca Trevisan,
David P. Williamson,
Gregory B. Sorkin,
1996,
IEEE Annual Symposium on Foundations of Computer Science.
Consensus Needs Broadcast in Noiseless Models but can be Exponentially Easier in the Presence of Noise
pdf
Luca Trevisan,
Andrea E. F. Clementi,
Luciano Gualà,
2018,
ArXiv.
An Axiomatic and an Average-Case Analysis of Algorithms and Heuristics for Metric Properties of Graphs
pdf
Luca Trevisan,
Pierluigi Crescenzi,
Michele Borassi,
2016,
SODA.
Yuval Peres,
Luca Trevisan,
Shayan Oveis Gharan,
2016,
J. ACM.
Luca Trevisan,
Anindya De,
L. Trevisan,
2009,
APPROX-RANDOM.
Peter Bro Miltersen,
Ronitt Rubinfeld,
Luca Trevisan,
2005
.
Luca Trevisan,
Pierluigi Crescenzi,
Riccardo Silvestri,
1996,
ISTCS.
Luca Trevisan,
L. Trevisan,
2013,
ArXiv.
Luca Trevisan,
Pierluigi Crescenzi,
Viggo Kann,
1995,
International Computing and Combinatorics Conference.
Luca Trevisan,
Tselil Schramm,
Samuel B. Hopkins,
2020,
2020 IEEE 61st Annual Symposium on Foundations of Computer Science (FOCS).
Luca Trevisan,
Marco Cesati,
L. Trevisan,
1997,
Inf. Process. Lett..
Luca Trevisan,
Andrea E. F. Clementi,
L. Trevisan,
1999,
Electron. Colloquium Comput. Complex..
Luca Trevisan,
L. Trevisan,
2008,
STOC '09.
Luca Trevisan,
David Zuckerman,
Salil P. Vadhan,
2004,
Proceedings. 19th IEEE Annual Conference on Computational Complexity, 2004..
Luca Trevisan,
Nikhil Srivastava,
2018,
SODA.
Luca Trevisan,
L. Trevisan,
2003,
Electron. Colloquium Comput. Complex..
Luca Trevisan,
Oded Goldreich,
2001,
Proceedings 2001 IEEE International Conference on Cluster Computing.
Luca Trevisan,
Oded Goldreich,
Leonard J. Schulman,
2002,
Proceedings 17th IEEE Annual Conference on Computational Complexity.
Luca Trevisan,
Tongke Xue,
2013,
2013 IEEE Conference on Computational Complexity.
Luca Trevisan,
Omer Reingold,
Salil P. Vadhan,
2005,
Electron. Colloquium Comput. Complex..
Luca Trevisan,
2001,
RANDOM-APPROX.
Luca Trevisan,
Pierluigi Crescenzi,
1997,
Electron. Colloquium Comput. Complex..
Luca Trevisan,
Shayan Oveis Gharan,
2013,
ArXiv.
Luca Trevisan,
1996,
Inf. Process. Lett..
Madhur Tulsiani,
Luca Trevisan,
Anindya De,
2010,
CRYPTO.
Luca Trevisan,
2004,
SIAM J. Discret. Math..
Luca Trevisan,
Omer Reingold,
Salil P. Vadhan,
2006,
STOC '06.
Venkatesan Guruswami,
Luca Trevisan,
Madhu Sudan,
1998,
Proceedings 39th Annual Symposium on Foundations of Computer Science (Cat. No.98CB36280).
Jess Banks,
Luca Trevisan,
2019,
ArXiv.
Luca Trevisan,
2011,
TCC.
Luca Trevisan,
L. Trevisan,
2004,
Electron. Colloquium Comput. Complex..
Luca Trevisan,
Tal Malkin,
Lap Chi Lau,
2014,
SIAM J. Comput..
Luca Trevisan,
2000,
Algorithmica.
Luca Trevisan,
David P. Williamson,
Madhu Sudan,
1996,
Proceedings of 37th Conference on Foundations of Computer Science.
Luca Trevisan,
Madhu Sudan,
Salil P. Vadhan,
1999
.
Prasad Raghavendra,
Luca Trevisan,
Andrea E. F. Clementi,
2017
.
Luca Trevisan,
L. Trevisan,
2003,
44th Annual IEEE Symposium on Foundations of Computer Science, 2003. Proceedings..
Luca Trevisan,
Alexandra Kolla,
Charles Carlson,
2018,
ArXiv.
Luca Trevisan,
L. Trevisan,
2000,
SIAM J. Comput..
Luca Trevisan,
L. Trevisan,
1999,
STOC '99.
Jonathan Katz,
Luca Trevisan,
L. Trevisan,
2000,
STOC '00.
Luca Trevisan,
L. Trevisan,
2005,
STOC '05.
Luca Trevisan,
2004,
APPROX-RANDOM.
Luca Trevisan,
2000,
Algorithmica.
Luca Trevisan,
Rosario Gennaro,
L. Trevisan,
2000,
Proceedings 41st Annual Symposium on Foundations of Computer Science.
Prasad Raghavendra,
Luca Trevisan,
Andrea E. F. Clementi,
2017,
ArXiv.
Luca Trevisan,
L. Trevisan,
2001,
JACM.
Luca Trevisan,
L. Trevisan,
2010,
2010 IEEE 25th Annual Conference on Computational Complexity.
Luca Trevisan,
Omer Reingold,
Salil P. Vadhan,
2004,
TCC.
Luca Trevisan,
L. Trevisan,
2000,
Ann. Pure Appl. Log..
Luca Trevisan,
Salil P. Vadhan,
S. Vadhan,
2007,
computational complexity.
Luca Trevisan,
L. Trevisan,
2000
.
Luca Trevisan,
Hoeteck Wee,
Henry C. Lin,
2005,
TCC.
Guy Kindler,
Luca Trevisan,
Alexandra Kolla,
2015,
Chic. J. Theor. Comput. Sci..
Luca Trevisan,
Andrea E. F. Clementi,
Luca Becchetti,
2013,
Distributed Computing.
Luca Trevisan,
2000,
Proceedings 15th Annual IEEE Conference on Computational Complexity.
Luca Trevisan,
2006
.
Luca Trevisan,
L. Trevisan,
2008,
Encyclopedia of Algorithms.
Prasad Raghavendra,
Luca Trevisan,
Ankur Moitra,
2015,
Electron. Colloquium Comput. Complex..
Luca Trevisan,
Alexandra Kolla,
Nikhil Srivastava,
2017,
SODA.
Luca Trevisan,
Jens T. Birkholzer,
Tissa H. Illangasekare,
2011
.
Luca Trevisan,
Shayan Oveis Gharan,
2012,
ArXiv.
Venkatesan Guruswami,
Luca Trevisan,
2005,
APPROX-RANDOM.
Luca Trevisan,
Pasin Manurangsi,
Preetum Nakkiran,
2016,
APPROX-RANDOM.
Luca Trevisan,
Madhu Sudan,
1998,
Proceedings 39th Annual Symposium on Foundations of Computer Science (Cat. No.98CB36280).
Luca Trevisan,
Pierluigi Crescenzi,
Riccardo Silvestri,
2001,
Inf. Comput..
Luca Trevisan,
Jens Birkholzer,
Tissa H. Illangasekare,
2017
.
Aran Nayebi,
Luca Trevisan,
Scott Aaronson,
2014,
Quantum Inf. Comput..
José D. P. Rolim,
Luca Trevisan,
L. Trevisan,
1998,
Network Design: Connectivity and Facilities Location.
Luca Trevisan,
Ola Svensson,
Nikhil Bansal,
2019,
2019 IEEE 60th Annual Symposium on Foundations of Computer Science (FOCS).
Klaus Jansen,
Anna R. Karlin,
Luca Trevisan,
2013,
Lecture Notes in Computer Science.
Luca Trevisan,
Lance Fortnow,
Rahul Santhanam,
2005,
STOC '05.
Luca Trevisan,
Andrea E. F. Clementi,
1996,
COCOON.
Luca Trevisan,
Salil P. Vadhan,
S. Vadhan,
2000,
Proceedings 41st Annual Symposium on Foundations of Computer Science.
Luca Trevisan,
L. Trevisan,
1996,
ESA.
Luca Trevisan,
L. Trevisan,
1998,
Electron. Colloquium Comput. Complex..
Luca Trevisan,
Lance Fortnow,
Rahul Santhanam,
2004,
Electron. Colloquium Comput. Complex..
José D. P. Rolim,
Luca Trevisan,
L. Trevisan,
1998,
Network Design: Connectivity and Facilities Location.
Luca Trevisan,
2008,
2008 49th Annual IEEE Symposium on Foundations of Computer Science.
Klaus Jansen,
José D. P. Rolim,
Luca Trevisan,
2001
.
Luca Trevisan,
Ran Canetti,
Ronald L. Rivest,
2007,
CRYPTO.
Luca Trevisan,
L. Trevisan,
2003,
STOC '03.
Luca Trevisan,
Andrej Bogdanov,
2005,
Electron. Colloquium Comput. Complex..
Luca Trevisan,
Alex Samorodnitsky,
2009,
SIAM J. Comput..
Luca Trevisan,
L. Trevisan,
2003,
STOC '03.
Luca Trevisan,
Pierluigi Crescenzi,
1996,
RAIRO Theor. Informatics Appl..
Luca Trevisan,
Oded Goldreich,
Madhu Sudan,
2004,
Electron. Colloquium Comput. Complex..
Prasad Raghavendra,
Luca Trevisan,
Andrea E. F. Clementi,
2017,
ESA.
Luca Trevisan,
Andrea E. F. Clementi,
Luca Becchetti,
2015,
SODA.
Luca Trevisan,
Luca Trevisan,
2016
.
Luca Trevisan,
Andrea E. F. Clementi,
Luca Becchetti,
2015,
SODA.
Luca Trevisan,
L. Trevisan,
2008,
STOC '09.
Klaus Jansen,
José D. P. Rolim,
Luca Trevisan,
2005,
APPROX-RANDOM.
Luca Trevisan,
Andrej Bogdanov,
L. Trevisan,
2006,
Found. Trends Theor. Comput. Sci..
Madhur Tulsiani,
Luca Trevisan,
Anindya De,
2009,
Electron. Colloquium Comput. Complex..
Maria J. Serna,
Fatos Xhafa,
Luca Trevisan,
2005,
Theor. Comput. Sci..
Luca Trevisan,
James R. Lee,
Shayan Oveis Gharan,
2011,
STOC '12.
Luca Trevisan,
Shayan Oveis Gharan,
L. Trevisan,
2012,
2012 IEEE 53rd Annual Symposium on Foundations of Computer Science.
Bernard Chazelle,
Ronitt Rubinfeld,
Luca Trevisan,
2001,
ICALP.
Luca Trevisan,
Omid Etesami,
James Cook,
2009,
TCC.
Luca Trevisan,
Shayan Oveis Gharan,
L. Trevisan,
2011,
ArXiv.
Luca Trevisan,
Andrea E. F. Clementi,
Luca Becchetti,
2020,
SODA.
Madhur Tulsiani,
Luca Trevisan,
Salil P. Vadhan,
2009,
2009 24th Annual IEEE Conference on Computational Complexity.
Klaus Jansen,
José D. P. Rolim,
Luca Trevisan,
2005
.
Luca Trevisan,
Jens T. Birkholzer,
Tissa H. Illangasekare,
2012
.
Kenji Obata,
Luca Trevisan,
Andrej Bogdanov,
2002,
The 43rd Annual IEEE Symposium on Foundations of Computer Science, 2002. Proceedings..
Luca Trevisan,
Benny Sudakov,
Alexandra Kolla,
2018
.
Luca Trevisan,
L. Trevisan,
1996,
Electron. Colloquium Comput. Complex..
Madhur Tulsiani,
Luca Trevisan,
Grant Schoenebeck,
2007,
STOC '07.
Luca Trevisan,
L. Trevisan,
2008,
Encyclopedia of Algorithms.
José D. P. Rolim,
Luca Trevisan,
Andrea E. F. Clementi,
1999,
SIAM J. Comput..
Luca Trevisan,
Guy Kortsarz,
Pasin Manurangsi,
2017,
2017 IEEE 58th Annual Symposium on Foundations of Computer Science (FOCS).
Luca Trevisan,
Andrea E. F. Clementi,
Luca Becchetti,
2013,
SPAA 2014.
Luca Trevisan,
L. Trevisan,
2004,
Computational Complexity Theory.
Luca Trevisan,
Pierluigi Crescenzi,
L. Trevisan,
2000,
Theory Comput. Syst..
Luca Trevisan,
2003,
CIAC.
Luca Trevisan,
Omer Reingold,
Parikshit Gopalan,
2012,
2012 IEEE 53rd Annual Symposium on Foundations of Computer Science.
Luca Trevisan,
L. Trevisan,
2022
.
Luca Trevisan,
Pasin Manurangsi,
2018,
APPROX-RANDOM.
Luca Trevisan,
Lap Chi Lau,
Hubert Chan,
2013,
Lecture Notes in Computer Science.
Luca Trevisan,
Andrea E. F. Clementi,
Riccardo Silvestri,
2011,
PODC '12.
Luca Trevisan,
L. Trevisan,
2004
.
Guy Kindler,
Luca Trevisan,
Alexandra Kolla,
2016,
SODA.
Luca Trevisan,
1997,
ESA.
Maria J. Serna,
Fatos Xhafa,
Luca Trevisan,
1998,
STACS.
Luca Trevisan,
Pierluigi Crescenzi,
Viggo Kann,
1999,
Electron. Colloquium Comput. Complex..
Luca Trevisan,
David P. Williamson,
Madhu Sudan,
2000,
SIAM J. Comput..
Luca Trevisan,
Madhu Sudan,
Salil P. Vadhan,
1999,
STOC '99.
Luca Trevisan,
Omid Etesami,
James Cook,
2014,
ACM Trans. Comput. Theory.
Luca Trevisan,
Shayan Oveis Gharan,
2015,
Theory Comput..
Luca Trevisan,
L. Trevisan,
2004,
Electron. Colloquium Comput. Complex..
Luca Trevisan,
L. Trevisan,
1998,
STOC '98.
José D. P. Rolim,
Luca Trevisan,
Andrea E. F. Clementi,
1997,
Proceedings 38th Annual Symposium on Foundations of Computer Science.
Luca Trevisan,
L. Trevisan,
2014
.
Luca Trevisan,
L. Trevisan,
2008,
STOC 2008.
Luca Trevisan,
Elchanan Mossel,
Amir Shpilka,
2003,
Electron. Colloquium Comput. Complex..
Luca Trevisan,
1998,
Algorithmica.
Luca Trevisan,
Christian Schallhart,
2005,
J. Log. Comput..
Luca Trevisan,
Hermish Mehta,
Theo McKenzie,
2018,
SODA.
Luca Trevisan,
Andrea Maria Zanchettin,
Paolo Rocco,
2009,
2009 IEEE International Conference on Mechatronics.
Luca Trevisan,
Madhu Sudan,
Salil P. Vadhan,
1999,
Electron. Colloquium Comput. Complex..
Luca Trevisan,
Alessandro Panconesi,
Flavio Chierichetti,
2021
.
Luca Trevisan,
Alessandro Panconesi,
Flavio Chierichetti,
2021,
ArXiv.
Luca Trevisan,
Luca Becchetti,
Francesco Pasquale,
2021,
ArXiv.
Cut Sparsification of the Clique Beyond the Ramanujan Bound: A Separation of Cut Versus Spectral Sparsification
pdf
Luca Trevisan,
Jonathan Shi,
Antares Chen,
2020,
SODA.
Madhur Tulsiani,
Luca Trevisan,
Omer Reingold,
2008
.
Luca Trevisan,
Jens T. Birkholzer,
Tissa H. Illangasekare,
2015
.
Luca Trevisan,
.
Luca Trevisan,
David Zuckerman,
Salil P. Vadhan,
2004
.
Luca Trevisan,
Andrea E. F. Clementi,
Eric Allender,
1998
.
Luca Trevisan,
Elchanan Mossel,
Siu Man Chan,
2013
.
Luca Trevisan,
Andrej Bogdanov,
2004
.
Luca Trevisan,
1999
.
Luca Trevisan,
Fritjof Fagerlund,
Jens T. Birkholzer,
2014
.
Madhur Tulsiani,
Luca Trevisan,
Omer Reingold,
2008
.