IRIS

Sfoglia per Autore  

Opzioni
Mostrati risultati da 1 a 20 di 32
Titolo Data di pubblicazione Autore(i) Rivista Editore
Probabilistically checkable proofs with low amortized query complexity 1-gen-1998 Sudan, Madhu; Trevisan, Luca - (seleziona...)
Recycling queries in PCPs and in linearity tests 1-gen-1998 Trevisan, Luca - Association for Computing Machinery
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 -
Information spreading in dynamic graphs 1-gen-2012 Clementi, Andrea; Silvestri, Riccardo; Trevisan, Luca - Association for Computing Machinery
Max Cut and the smallest eigenvalue 1-gen-2012 Trevisan, Luca SIAM JOURNAL ON COMPUTING -
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 -
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 -
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
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
Simple dynamics for plurality consensus 1-gen-2017 Becchetti, Luca; Clementi, Andrea; Natale, Emanuele; Pasquale, Francesco; Silvestri, Riccardo; Trevisan, Luca DISTRIBUTED COMPUTING -
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...)
Mostrati risultati da 1 a 20 di 32
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