Author
|
Conference
|
Journal
|
Organization
|
Year
|
DOI
Look for results that meet for the following criteria:
since
equal to
before
between
and
Search in all domains
Limit my searches in the following domains
Agriculture Science
Arts & Humanities
Biology
Chemistry
Computer Science
Economics & Business
Engineering
Environmental Sciences
Geosciences
Material Science
Mathematics
Medicine
Physics
Social Science
Multidisciplinary
Co-authors
(110)
Valentine Kabanets
26
Toniann Pitassi
20
Avi Wigderson
20
Paul Beame
15
Stephen M. Rudich
12
Conferences
(18)
FOCS
26
STOC
22
CoCo
12
CCC
6
SODA
5
Journals
(14)
CC
13
SIAMCOMP
12
JCSS
10
ECCC
10
IANDC
3
Keywords
(192)
Embed
Subscribe
Academic
Authors
RUSSELL IMPAGLIAZZO
Edit
RUSSELL IMPAGLIAZZO
University of California San Diego
Publications: 180
|
Citations: 6176
|
G-Index: 75
|
H-Index: 40
The information is calculated based on the tens of millions of scholarly articles currently discoverable within Microsoft Academic Search. As more content gets indexed, the accuracy and completeness will continue to improve.
Interests:
Algorithms & Theory
,
Scientific Computing
,
Security & Privacy
View FAQ about top research area and research interests
Collaborated with
110 co-authors
from 1987 to 2011
; Cited by
2607 authors
Homepage
|
Bing
Cumulative
Annual
Order by:
Publications
(180)
BibTeX
|
RIS
|
RefWorks
Download
A Stronger Model of Dynamic Programming Algorithms
(
Citations: 2
)
Joshua Buresh-Oppenheim
,
Sashka Davis
,
Russell Impagliazzo
Journal:
Algorithmica
, vol. 60, no. 4, pp. 938-968, 2011
Relativized Separations of Worst-Case and Average-Case Complexities for NP
Russell Impagliazzo
Conference:
Annual IEEE Conference on Computational Complexity - CCC
, pp. 104-114, 2011
Constructive Proofs of Concentration Bounds
(
Citations: 4
)
Russell Impagliazzo
,
Valentine Kabanets
Conference:
Approximation Algorithms for Combinatorial Optimization - APPROX
, vol. 17, pp. 617-631, 2010
Uniform Direct Product Theorems: Simplified, Optimized, and Derandomized
(
Citations: 4
)
Russell Impagliazzo
,
Ragesh Jaiswal
,
Valentine Kabanets
,
Avi Wigderson
Journal:
Siam Journal on Computing - SIAMCOMP
, vol. 39, no. 4, 2010
Improved Algorithms for Unique Games via Divide and Conquer
(
Citations: 3
)
Sanjeev Arora
,
Russell Impagliazzo
,
William Matthews
,
David Steurer
Published in 2010.
Order by:
Citations
(6176 times by 3368 publications)
Non-uniform ACC Circuit Lower Bounds
(
Citations: 6
)
Ryan Williams
Conference:
Annual IEEE Conference on Computational Complexity - CCC
, pp. 115-125, 2011
Authentication protocols based on low-bandwidth unspoofable channels: A comparative survey
(
Citations: 5
)
L. H. Nguyen
,
A. W. Roscoe
Published in 2011.
The pervasive reach of resource-bounded Kolmogorov complexity in computational complexity theory
(
Citations: 4
)
Eric Allender
,
Michal Koucký
,
Detlef Ronneburger
,
Sambuddha Roy
Journal:
Journal of Computer and System Sciences - JCSS
, vol. 77, no. 1, pp. 14-40, 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
Secure Two-Party Computation via Cut-and-Choose Oblivious Transfer
(
Citations: 4
)
Yehuda Lindell
,
Benny Pinkas
Conference:
Theory of Cryptography
, pp. 329-346, 2011
Comments