Sign in
Author
|
Conference
|
Journal
|
Organization
|
Year
|
DOI
Look for results that meet for the following criteria:
since
equal to
before
between
and
Search in all fields of study
Limit my searches in the following fields of study
Agriculture Science
Arts & Humanities
Biology
Chemistry
Computer Science
Economics & Business
Engineering
Environmental Sciences
Geosciences
Material Science
Mathematics
Medicine
Physics
Social Science
Multidisciplinary
Co-authors
(142)
Salil P. Vadhan
20
Madhu Sudan
13
Pierluigi Crescenzi
12
Madhur Tulsiani
12
Omer Reingold
10
Conferences
(21)
FOCS
15
STOC
13
CoCo
8
APPROX
6
Theory of Cryptography
5
Journals
(25)
ECCC
25
SIAMCOMP
8
TCS
4
JCO
3
RSA
3
Keywords
(211)
Embed
Subscribe
Academic
Authors
Luca Trevisan
Luca Trevisan,Microsoft,Algorithms & Theory,Scientific Computing,Security & Privacy
Edit
Luca Trevisan
Microsoft
Publications:
179
|
Citations:
3135
Fields:
Algorithms & Theory
,
Scientific Computing
,
Security & Privacy
View FAQ about top research areas and Fields of study
Collaborated with
142 co-authors
from 1994 to 2012
|
Cited by
1533 authors
Cumulative
Annual
Sort by:
Publications
(179)
BibTeX
|
RIS
|
RefWorks
Download
Better pseudorandom generators from milder pseudorandom restrictions
(
Citations: 1
)
Parikshit Gopalan
,
Raghu Meka
,
Omer Reingold
,
Luca Trevisan
,
Salil Vadhan
Published in 2012.
Multi-way spectral partitioning and higher-order cheeger inequalities
James R. Lee
,
Shayan Oveis Gharan
,
Luca Trevisan
Published in 2012.
Information spreading in dynamic graphs
Andrea Clementi
,
Riccardo Silvestri
,
Luca Trevisan
Published in 2012.
Pseudorandomness and derandomization
Luca Trevisan
Journal:
ACM Crossroads Student Magazine - XRDS
, pp. 27-31, 2012
The thermal measurement system for the SPIDER beam source
(
Citations: 1
)
M. Dalla Palma
,
N. Pomaro
,
L. Trevisan
Journal:
Fusion Engineering and Design - FUSION ENG DES
, vol. 86, no. 6, pp. 1328-1331, 2011
Sort by:
Citations
(3135 times by 1897 publications)
Moderately exponential time and fixed parameter approximation algorithms
Bruno Escoffier
,
Vangelis Th. Paschos
,
Emeric Tourniaire
Journal:
Optimization
, vol. ahead-of-p, no. ahead-of-p, pp. 1-18, 2012
DNF Sparsification and a faster deterministic counting algorithm
Parikshit Gopalan
,
Raghu Meka
,
Omer Reingold
Published in 2012.
Inapproximability of maximal strip recovery
(
Citations: 7
)
Minghui Jiang
Journal:
Theoretical Computer Science - TCS
, vol. 412, no. 29, pp. 3759-3774, 2011
Possibility and Impossibility Results for Selective Decommitments
(
Citations: 5
)
Dennis Hofheinz
Journal:
Journal of Cryptology - JOC
, vol. 24, no. 3, pp. 470-516, 2011
Approximating Semidefinite Packing Programs
(
Citations: 2
)
Garud Iyengar
,
David J. Phillips
,
Clifford Stein
Published in 2011.
Comments