Amanote Research
Register
Sign In
Discover open access scientific publications
Search, annotate, share and cite publications
Publications by Luca Trevisan
A New Algorithm for the Robust Semi-Random Independent Set Problem
An Axiomatic and an Average-Case Analysis of Algorithms and Heuristics for Metric Properties of Graphs
An Alon-Boppana Type Bound for Weighted Graphs and Lowerbounds for Spectral Sparsification
The Approximability of Constraint Satisfaction Problems
SIAM Journal on Computing
Mathematics
Computer Science
Approximating the Minimum Spanning Tree Weight in Sublinear Time
SIAM Journal on Computing
Mathematics
Computer Science
Lower Bounds for Linear Locally Decodable Codes and Private Information Retrieval
Computational Complexity
Mathematics
Computational Mathematics
Theoretical Computer Science
Computational Theory
Pseudorandomness and Combinatorial Constructions
