L. Trevisan
发表
Elchanan Mossel,
Amir Shpilka,
L. Trevisan,
2006,
Random Struct. Algorithms.
Luca Trevisan,
Andrea E. F. Clementi,
Luca Becchetti,
2015,
SODA.
Luca Trevisan,
Andrea E. F. Clementi,
L. Trevisan,
1999,
Electron. Colloquium Comput. Complex..
Luca Trevisan,
L. Trevisan,
1996,
ESA.
L. Trevisan,
2009
.
Luca Trevisan,
L. Trevisan,
2008,
STOC '09.
Luca Trevisan,
Ziv Bar-Yossef,
T. S. Jayram,
2002,
RANDOM.
Luca Trevisan,
L. Trevisan,
2005,
STOC '05.
Kenji Obata,
Luca Trevisan,
Andrej Bogdanov,
2002,
The 43rd Annual IEEE Symposium on Foundations of Computer Science, 2002. Proceedings..
Luca Trevisan,
L. Trevisan,
2005,
46th Annual IEEE Symposium on Foundations of Computer Science (FOCS'05).
Luca Trevisan,
L. Trevisan,
2001,
STOC '01.
Luca Trevisan,
L. Trevisan,
2003,
44th Annual IEEE Symposium on Foundations of Computer Science, 2003. Proceedings..
Luca Trevisan,
Salil P. Vadhan,
S. Vadhan,
2000,
Proceedings 41st Annual Symposium on Foundations of Computer Science.
José D. P. Rolim,
Luca Trevisan,
Andrea E. F. Clementi,
1998,
Bull. EATCS.
Luca Trevisan,
Shayan Oveis Gharan,
L. Trevisan,
2011,
ArXiv.
Jonathan Katz,
Luca Trevisan,
L. Trevisan,
2000,
STOC '00.
L. Trevisan,
H. Buhrman,
M. V. Lambalgen,
2012
.
L. Trevisan,
L. Becchetti,
A. Clementi,
2013
.
L. Trevisan,
Madhur Tulsiani,
2009
.
Madhur Tulsiani,
Luca Trevisan,
Grant Schoenebeck,
2007,
STOC '07.
L. Trevisan,
2022
.
L. Trevisan,
2010
.
Luca Trevisan,
Andrea E. F. Clementi,
Eric Allender,
2007
.
Elchanan Mossel,
Amir Shpilka,
L. Trevisan,
2003,
44th Annual IEEE Symposium on Foundations of Computer Science, 2003. Proceedings..
Amir Shpilka,
L. Trevisan,
2003
.
L. Trevisan,
2022
.
L. Trevisan,
C. Messier,
W. Adamowicz,
2003
.
Luca Trevisan,
Oded Goldreich,
Leonard J. Schulman,
2006,
computational complexity.
L. Trevisan,
T. Illangasekare,
T. Meckel,
2017
.
L. Trevisan,
T. Meckel,
P. Krishnamurthy,
2017
.
L. Trevisan,
T. Illangasekare,
R. Pini,
2017
.
L. Trevisan,
2005
.
L. Trevisan,
K. Obata,
2006
.
L. Trevisan,
Tommaso d'Orsi,
2022,
ArXiv.
L. Trevisan,
2009
.
L. Trevisan,
S. Wieprecht,
H. Steeb,
2022,
Transport in Porous Media.
L. Trevisan,
2015
.
L. Trevisan,
2019
.
L. Trevisan,
Andrej Bogdanov,
K. Obata,
2002
.
James R. Lee,
L. Trevisan,
S. Gharan,
2011,
STOC '12.
L. Trevisan,
Salil Vadhany,
2009
.
S. Vadhan,
L. Trevisan,
D. Zuckerman,
2004,
Proceedings. 19th IEEE Annual Conference on Computational Complexity, 2004..
Luca Trevisan,
Pierluigi Crescenzi,
Viggo Kann,
1995,
International Computing and Combinatorics Conference.
L. Trevisan,
L. Becchetti,
A. Clementi,
2022,
SAND.
L. Trevisan,
S. Wieprecht,
H. Steeb,
2022,
Transport in Porous Media.
L. Trevisan,
L. Becchetti,
A. Clementi,
2022,
2207.13944.
L. Trevisan,
Bo Ren,
2020
.
Klaus Jansen,
José D. P. Rolim,
Luca Trevisan,
2005
.
Peter Bro Miltersen,
Ronitt Rubinfeld,
Luca Trevisan,
2005
.
L. Trevisan,
T. Illangasekare,
J. Birkholzer,
2017
.
L. Trevisan,
Salil Vadhant,
2000
.
Luca Trevisan,
Madhu Sudan,
Salil P. Vadhan,
1999
.
James R. Lee,
L. Trevisan,
S. Gharan,
2011,
JACM.
L. Trevisan,
T. Illangasekare,
J. Birkholzer,
2013
.
Luca Trevisan,
David P. Williamson,
Gregory B. Sorkin,
1996,
IEEE Annual Symposium on Foundations of Computer Science.
Luca Trevisan,
Elchanan Mossel,
Amir Shpilka,
2003,
Electron. Colloquium Comput. Complex..
L. Trevisan,
T. Illangasekare,
J. Birkholzer,
2014
.
L. Trevisan,
Andrej Bogdanov,
2008
.
L. Trevisan,
L. Becchetti,
A. Clementi,
2022,
ArXiv.
Luca Trevisan,
L. Trevisan,
2008,
Encyclopedia of Algorithms.
Klaus Jansen,
José D. P. Rolim,
Luca Trevisan,
2005
.
Luca Trevisan,
L. Trevisan,
2003,
Electron. Colloquium Comput. Complex..
José D. P. Rolim,
Luca Trevisan,
L. Trevisan,
1998,
Network Design: Connectivity and Facilities Location.
Luca Trevisan,
L. Trevisan,
2003,
STOC '03.
Luca Trevisan,
Jens Birkholzer,
Tissa H. Illangasekare,
2017
.
Luca Trevisan,
L. Trevisan,
Luca Trevisan,
2022
.
Klaus Jansen,
José D. P. Rolim,
Luca Trevisan,
2001
.
Luca Trevisan,
Fritjof Fagerlund,
Jens T. Birkholzer,
2014
.
L. Trevisan,
T. Illangasekare,
R. Pini,
2014
.
Luca Trevisan,
Jens T. Birkholzer,
Tissa H. Illangasekare,
2015
.
Luca Trevisan,
L. Trevisan,
2008,
Encyclopedia of Algorithms.
Luca Trevisan,
L. Trevisan,
2008,
STOC 2008.
Luca Trevisan,
L. Trevisan,
2005,
IEEE Annual Symposium on Foundations of Computer Science.
Luca Trevisan,
L. Trevisan,
2003,
STOC '03.
Luca Trevisan,
L. Trevisan,
1996,
Electron. Colloquium Comput. Complex..
L. Trevisan,
S. Vitturi,
L. Rovati,
2022,
Sensors.
L. Trevisan,
2012
.
Yuval Peres,
Luca Trevisan,
Shayan Oveis Gharan,
2016,
J. ACM.
Luca Trevisan,
James R. Lee,
Shayan Oveis Gharan,
2011,
STOC '12.
Luca Trevisan,
L. Trevisan,
2013,
ArXiv.
Luca Trevisan,
L. Trevisan,
2009,
SIGA.
L. Trevisan,
P. Gumport,
Y. Yamamoto,
2015
.
Luca Trevisan,
L. Trevisan,
2022
.
Luca Trevisan,
Andrej Bogdanov,
L. Trevisan,
2006,
Found. Trends Theor. Comput. Sci..
Luca Trevisan,
L. Trevisan,
2006,
Electron. Colloquium Comput. Complex..
Luca Trevisan,
L. Trevisan,
2004,
Electron. Colloquium Comput. Complex..
Luca Trevisan,
Cynthia Dwork,
Adam D. Smith,
2004,
TCC.
Luca Trevisan,
L. Trevisan,
2001,
JACM.
Luca Trevisan,
Rosario Gennaro,
L. Trevisan,
2000,
Proceedings 41st Annual Symposium on Foundations of Computer Science.
Luca Trevisan,
L. Trevisan,
2000
.
Luca Trevisan,
Madhu Sudan,
Salil P. Vadhan,
1999,
STOC '99.
Luca Trevisan,
L. Trevisan,
1999,
STOC '99.
M. Sudan,
L. Trevisan,
S. Vadhan,
1999,
Proceedings. Fourteenth Annual IEEE Conference on Computational Complexity (Formerly: Structure in Complexity Theory Conference) (Cat.No.99CB36317).
Luca Trevisan,
Madhu Sudan,
Salil P. Vadhan,
1999,
Proceedings. Fourteenth Annual IEEE Conference on Computational Complexity (Formerly: Structure in Complexity Theory Conference) (Cat.No.99CB36317).
Luca Trevisan,
Omer Reingold,
Parikshit Gopalan,
2012,
2012 IEEE 53rd Annual Symposium on Foundations of Computer Science.
Madhur Tulsiani,
Luca Trevisan,
Salil P. Vadhan,
2009,
2009 24th Annual IEEE Conference on Computational Complexity.
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,
Omer Reingold,
Salil P. Vadhan,
2006,
STOC '06.
Luca Trevisan,
Hoeteck Wee,
Henry C. Lin,
2005,
TCC.
Luca Trevisan,
Omer Reingold,
Salil P. Vadhan,
2004,
TCC.
Luca Trevisan,
Andrej Bogdanov,
L. Trevisan,
2003,
44th Annual IEEE Symposium on Foundations of Computer Science, 2003. Proceedings..
Luca Trevisan,
Anindya De,
L. Trevisan,
2009,
APPROX-RANDOM.
Shachar Lovett,
Luca Trevisan,
Omer Reingold,
2009,
APPROX-RANDOM.
L. Trevisan,
T. Illangasekare,
T. Meckel,
2017,
Geomechanics and Geophysics for Geo-Energy and Geo-Resources.
L. Trevisan,
T. Illangasekare,
R. Pini,
2015
.
L. Trevisan,
T. Meckel,
P. G. Krishnamurthy,
2017
.
A. Panconesi,
L. Trevisan,
Flavio Chierichetti,
2021,
AISTATS.
Luca Trevisan,
Alessandro Panconesi,
Flavio Chierichetti,
2021,
ArXiv.
L. Trevisan,
T. Illangasekare,
H. Mori,
2015
.
Luca Trevisan,
L. Trevisan,
2000,
SIAM J. Comput..
Prasad Raghavendra,
Luca Trevisan,
Ankur Moitra,
2015,
Electron. Colloquium Comput. Complex..
L. Trevisan,
L. Becchetti,
A. Clementi,
2021,
2103.16398.
L. Trevisan,
L. Becchetti,
A. Clementi,
2021,
ArXiv.
Luca Trevisan,
Ran Canetti,
Ronald L. Rivest,
2007,
CRYPTO.
Luca Trevisan,
Andrea E. F. Clementi,
Luca Becchetti,
2013,
Distributed Computing.
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.
Luca Trevisan,
David P. Williamson,
Madhu Sudan,
1996,
Proceedings of 37th Conference on Foundations of Computer Science.
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.
Prasad Raghavendra,
Luca Trevisan,
Andrea E. F. Clementi,
2017,
ArXiv.
Luca Trevisan,
Andrea E. F. Clementi,
Luca Becchetti,
2015,
SODA.
Luca Trevisan,
L. Trevisan,
2004,
Electron. Colloquium Comput. Complex..
Luca Trevisan,
Sanjeev Khanna,
Madhu Sudan,
1997,
Proceedings of Computational Complexity. Twelfth Annual IEEE Conference.
Luca Trevisan,
Pierluigi Crescenzi,
Viggo Kann,
1999,
Electron. Colloquium Comput. Complex..
Luca Trevisan,
Pierluigi Crescenzi,
Riccardo Silvestri,
1996,
ISTCS.
Luca Trevisan,
L. Trevisan,
2000,
Ann. Pure Appl. Log..
Luca Trevisan,
Alexandra Kolla,
Nikhil Srivastava,
2017,
SODA.
L. Trevisan,
A. Luchetta,
G. Manduchi,
2023,
Fusion Engineering and Design.
B. Sudakov,
L. Trevisan,
A. Kolla,
2018,
SIAM J. Discret. Math..
Guy Kortsarz,
Pasin Manurangsi,
Marek Cygan,
2020,
SIAM J. Comput..
Luca Trevisan,
Guy Kortsarz,
Pasin Manurangsi,
2017,
2017 IEEE 58th Annual Symposium on Foundations of Computer Science (FOCS).
Luca Trevisan,
Hermish Mehta,
Theo McKenzie,
2018,
SODA.
Luca Trevisan,
David P. Williamson,
Sanjeev Khanna,
2001,
SIAM J. Comput..
Luca Trevisan,
Marco Cesati,
L. Trevisan,
1997,
Inf. Process. Lett..
L. Trevisan,
L. Becchetti,
A. Clementi,
2023,
IJCAI.
Aran Nayebi,
Luca Trevisan,
Scott Aaronson,
2014,
Quantum Inf. Comput..
Madhur Tulsiani,
Luca Trevisan,
Anindya De,
2010,
CRYPTO.
L. Trevisan,
T. Meckel,
P. G. Krishnamurthy,
2017,
Scientific Reports.
L. Trevisan,
T. Illangasekare,
T. Meckel,
2017
.
Luca Trevisan,
Yin Tat Lee,
Lap Chi Lau,
2013,
STOC '13.
Luca Trevisan,
Shayan Oveis Gharan,
L. Trevisan,
2012,
2012 IEEE 53rd Annual Symposium on Foundations of Computer Science.
Luca Trevisan,
Elchanan Mossel,
Siu Man Chan,
2013
.
Madhur Tulsiani,
Luca Trevisan,
Grant Schoenebeck,
2007,
Twenty-Second Annual IEEE Conference on Computational Complexity (CCC'07).
Luca Trevisan,
Oded Goldreich,
Leonard J. Schulman,
2002,
Proceedings 17th IEEE Annual Conference on Computational Complexity.
Luca Trevisan,
L. Trevisan,
2014
.
Luca Trevisan,
Ola Svensson,
Nikhil Bansal,
2019,
2019 IEEE 60th Annual Symposium on Foundations of Computer Science (FOCS).
Luca Becchetti,
Francesco Pasquale,
Andrea Clementi,
2020,
2021 IEEE 41st International Conference on Distributed Computing Systems (ICDCS).
Luca Trevisan,
Omid Etesami,
James Cook,
2009,
TCC.
Luca Trevisan,
Elchanan Mossel,
Amir Shpilka,
2003,
FOCS.
Bernard Chazelle,
Ronitt Rubinfeld,
Luca Trevisan,
2001,
ICALP.
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.
L. Trevisan,
Jonathan Shi,
Antares Chen,
2020,
arXiv.org.
Prasad Raghavendra,
Luca Trevisan,
Andrea E. F. Clementi,
2017,
ESA.
Luca Trevisan,
Pierluigi Crescenzi,
L. Trevisan,
2000,
Theory Comput. Syst..
Luca Trevisan,
Omid Etesami,
James Cook,
2014,
ACM Trans. Comput. Theory.
Luca Trevisan,
Salil P. Vadhan,
S. Vadhan,
2002,
Proceedings 17th IEEE Annual Conference on Computational Complexity.
Luca Trevisan,
L. Trevisan,
1998,
Electron. Colloquium Comput. Complex..
José D. P. Rolim,
Luca Trevisan,
Andrea E. F. Clementi,
1997,
Proceedings 38th Annual Symposium on Foundations of Computer Science.
Luca Trevisan,
L. Trevisan,
2004
.
Luca Trevisan,
L. Trevisan,
2010,
2010 IEEE 25th Annual Conference on Computational Complexity.
Luca Trevisan,
Andrea E. F. Clementi,
Luca Becchetti,
2013,
SPAA 2014.
Luca Trevisan,
Andrea E. F. Clementi,
Riccardo Silvestri,
2011,
PODC '12.
Luca Trevisan,
L. Trevisan,
2008,
STOC '09.
Luca Trevisan,
Pierluigi Crescenzi,
Riccardo Silvestri,
2001,
Inf. Comput..
Maria J. Serna,
Fatos Xhafa,
Luca Trevisan,
2005,
Theor. Comput. Sci..
Fatos Xhafa,
Luca Trevisan,
F. Xhafa,
1998,
Parallel Process. Lett..
José D. P. Rolim,
Luca Trevisan,
L. Trevisan,
1998,
Network Design: Connectivity and Facilities Location.
Elchanan Mossel,
Amir Shpilka,
L. Trevisan,
2006,
Random Struct. Algorithms.
Maria J. Serna,
Luca Trevisan,
Josep Díaz,
2001,
Discret. Math..
Luca Trevisan,
Alex Samorodnitsky,
L. Trevisan,
2005,
STOC '06.
Luca Trevisan,
Alex Samorodnitsky,
L. Trevisan,
2000,
STOC '00.
Luca Trevisan,
L. Trevisan,
1998,
STOC '98.
L. Trevisan,
L. Becchetti,
A. Clementi,
2015,
SODA.
Luca Trevisan,
Lance Fortnow,
Rahul Santhanam,
2005,
STOC '05.
Luca Trevisan,
L. Trevisan,
1997,
STOC '97.
L. Trevisan,
2004,
Computational Complexity Theory.
L. Trevisan,
A. Clementi,
José D. P. Rolim,
1998,
Bull. EATCS.
Luca Trevisan,
Oded Goldreich,
Oded Goldreich,
2001,
Proceedings 2001 IEEE International Conference on Cluster Computing.
L. Trevisan,
G. Kortsarz,
Pasin Manurangsi,
2017,
2017 IEEE 58th Annual Symposium on Foundations of Computer Science (FOCS).
Luca Trevisan,
L. Trevisan,
2004,
APPROX-RANDOM.
Jess Banks,
Luca Trevisan,
L. Trevisan,
2019,
ArXiv.
Luca Trevisan,
Tongke Xue,
L. Trevisan,
2013,
2013 IEEE Conference on Computational Complexity.
L. Trevisan,
T. Illangasekare,
J. Birkholzer,
2017
.
L. Trevisan,
P. Crescenzi,
2000,
Theory of Computing Systems.
Luca Trevisan,
Pierluigi Crescenzi,
L. Trevisan,
1994,
FSTTCS.
Luca Trevisan,
Pierluigi Crescenzi,
L. Trevisan,
1999,
Electron. Colloquium Comput. Complex..
Luca Trevisan,
Madhu Sudan,
M. Sudan,
1998,
Proceedings 39th Annual Symposium on Foundations of Computer Science (Cat. No.98CB36280).
Luca Trevisan,
L. Trevisan,
1998,
Algorithmica.
Maria J. Serna,
Fatos Xhafa,
Luca Trevisan,
1998,
STACS.