Sfoglia per Autore
Recycling queries in PCPs and in linearity tests
1998 Trevisan, Luca
Probabilistically checkable proofs with low amortized query complexity
1998 Sudan, Madhu; Trevisan, Luca
When hamming meets euclid: the approximability of geometric TSP and Steiner tree
2000 Trevisan, Luca
Extractors and pseudorandom generators
2001 Trevisan, Luca
Counting distinct elements in a data stream
2002 Bar-Yossef, Ziv; Jayram, T. S.; Kumar, Ravi; Sivakumar, D.; Trevisan, Luca
Dense subsets of pseudorandom sets
2008 Reingold, Omer; Trevisan, Luca; Tulsiani, Madhur; Vadhan, Salil
Gowers uniformity, influence of variables, and PCPs
2009 Samorodnitsky, Alex; Trevisan, Luca
Max Cut and the smallest eigenvalue
2012 Trevisan, Luca
Information spreading in dynamic graphs
2012 Clementi, Andrea; Silvestri, Riccardo; Trevisan, Luca
Improved Cheeger's inequality: analysis of spectral partitioning algorithms through higher order spectral gap
2013 Kwok, Tsz Chiu; Lau, Lap Chi; Lee, Yin Tat; Gharan, Shayan Oveis; Trevisan, Luca
Simple dynamics for plurality consensus
2014 Becchetti, Luca; Pasquale, Francesco; Clementi, Andrea; Silvestri, Riccardo; Natale, Emanuele; Trevisan, Luca
Multiway spectral partitioning and higher-order cheeger inequalities
2014 Lee, James R.; Gharan, Shayan Oveis; Trevisan, Luca
Stabilizing consensus with many opinions
2016 Becchetti, Luca; Clementi, Andrea; Natale, Emanuele; Pasquale, Francesco; Trevisan, Luca
Approximation of non-boolean 2CSP
2016 Kindler, Guy; Kolla, Alexandra; Trevisan, Luca
Almost optimal local graph clustering using evolving sets
2016 Andersen, Reid; Gharan, Shayan Oveis.; Peres, Yuval; Trevisan, Luca
Simple dynamics for plurality consensus
2017 Becchetti, Luca; Clementi, Andrea; Natale, Emanuele; Pasquale, Francesco; Silvestri, Riccardo; Trevisan, Luca
An axiomatic and an average-case analysis of algorithms and heuristics for metric properties of graphs
2017 Borassi, Michele; Crescenzi, Pierluigi; Trevisan, Luca
Find your place: simple distributed algorithms for community detection
2017 Becchetti, Luca; Clementi, Andrea; Natale, Emanuele; Pasquale, Francesco; Trevisan, Luca
Average whenever you meet: opportunistic protocols for community detection
2018 Becchetti, Luca; Clementi, Andrea; Manurangsi, Pasin; Natale, Emanuele; Pasquale, Francesco; Raghavendra, Prasad; Trevisan, Luca
An Alon-Boppana type bound for weighted graphs and lowerbounds for spectral sparsification
2018 Srivastava, Nikhil; Trevisan, Luca
Titolo | Data di pubblicazione | Autore(i) | Rivista | Editore |
---|---|---|---|---|
Recycling queries in PCPs and in linearity tests | 1-gen-1998 | Trevisan, Luca | - | Association for Computing Machinery |
Probabilistically checkable proofs with low amortized query complexity | 1-gen-1998 | Sudan, Madhu; Trevisan, Luca | - | (seleziona...) |
When hamming meets euclid: the approximability of geometric TSP and Steiner tree | 1-gen-2000 | Trevisan, Luca | SIAM JOURNAL ON COMPUTING | - |
Extractors and pseudorandom generators | 1-gen-2001 | Trevisan, Luca | JOURNAL OF THE ASSOCIATION FOR COMPUTING MACHINERY | - |
Counting distinct elements in a data stream | 1-gen-2002 | Bar-Yossef, Ziv; Jayram, T. S.; Kumar, Ravi; Sivakumar, D.; Trevisan, Luca | - | Springer |
Dense subsets of pseudorandom sets | 1-gen-2008 | Reingold, Omer; Trevisan, Luca; Tulsiani, Madhur; Vadhan, Salil | - | (seleziona...) |
Gowers uniformity, influence of variables, and PCPs | 1-gen-2009 | Samorodnitsky, Alex; Trevisan, Luca | SIAM JOURNAL ON COMPUTING | - |
Max Cut and the smallest eigenvalue | 1-gen-2012 | Trevisan, Luca | SIAM JOURNAL ON COMPUTING | - |
Information spreading in dynamic graphs | 1-gen-2012 | Clementi, Andrea; Silvestri, Riccardo; Trevisan, Luca | - | Association for Computing Machinery |
Improved Cheeger's inequality: analysis of spectral partitioning algorithms through higher order spectral gap | 1-gen-2013 | Kwok, Tsz Chiu; Lau, Lap Chi; Lee, Yin Tat; Gharan, Shayan Oveis; Trevisan, Luca | - | Association for Computing Machinery |
Simple dynamics for plurality consensus | 1-gen-2014 | Becchetti, Luca; Pasquale, Francesco; Clementi, Andrea; Silvestri, Riccardo; Natale, Emanuele; Trevisan, Luca | - | Association for Computing Machinery |
Multiway spectral partitioning and higher-order cheeger inequalities | 1-gen-2014 | Lee, James R.; Gharan, Shayan Oveis; Trevisan, Luca | JOURNAL OF THE ASSOCIATION FOR COMPUTING MACHINERY | - |
Stabilizing consensus with many opinions | 1-gen-2016 | Becchetti, Luca; Clementi, Andrea; Natale, Emanuele; Pasquale, Francesco; Trevisan, Luca | - | Association for Computing Machinery |
Approximation of non-boolean 2CSP | 1-gen-2016 | Kindler, Guy; Kolla, Alexandra; Trevisan, Luca | - | Association for Computing Machinery |
Almost optimal local graph clustering using evolving sets | 1-gen-2016 | Andersen, Reid; Gharan, Shayan Oveis.; Peres, Yuval; Trevisan, Luca | JOURNAL OF THE ASSOCIATION FOR COMPUTING MACHINERY | - |
Simple dynamics for plurality consensus | 1-gen-2017 | Becchetti, Luca; Clementi, Andrea; Natale, Emanuele; Pasquale, Francesco; Silvestri, Riccardo; Trevisan, Luca | DISTRIBUTED COMPUTING | - |
An axiomatic and an average-case analysis of algorithms and heuristics for metric properties of graphs | 1-gen-2017 | Borassi, Michele; Crescenzi, Pierluigi; Trevisan, Luca | - | Association for Computing Machinery |
Find your place: simple distributed algorithms for community detection | 1-gen-2017 | Becchetti, Luca; Clementi, Andrea; Natale, Emanuele; Pasquale, Francesco; Trevisan, Luca | - | Association for Computing Machinery |
Average whenever you meet: opportunistic protocols for community detection | 1-gen-2018 | Becchetti, Luca; Clementi, Andrea; Manurangsi, Pasin; Natale, Emanuele; Pasquale, Francesco; Raghavendra, Prasad; Trevisan, Luca | - | (seleziona...) |
An Alon-Boppana type bound for weighted graphs and lowerbounds for spectral sparsification | 1-gen-2018 | Srivastava, Nikhil; Trevisan, Luca | - | (seleziona...) |
Legenda icone
- file ad accesso aperto
- file disponibili sulla rete interna
- file disponibili agli utenti autorizzati
- file disponibili solo agli amministratori
- file sotto embargo
- nessun file disponibile