Full Professor(heuristic)

Complexity and Algorithms in Graphs · Computational Theory and Mathematics

Compare more Computational Theory and Mathematics professors.

h-index95
i10-index228
Publications363
Citations64,008

Grants

23 total · 0 active

NSF #1744126

Brain and Computation

Amount
<$100K
Period
2017-09-012018-08-31
PIs
1

Awarded at University of California-Berkeley

NSF #1639629

Learning, Algorithm Design and Beyond Worst-Case Analysis

Amount
<$100K
Period
2016-07-012017-06-30
PIs
1

Awarded at University of California-Berkeley

NSF #1639628

Optimization and Decision-Making Under Uncertainty

Amount
<$100K
Period
2016-07-012017-06-30
PIs
1

Awarded at University of California-Berkeley

Active grants are a starting point, not proof of an opening. Confirm recruiting and funding with the professor, current students, and your written offer. Learn how to verify PhD funding →

All Grants

23 total · 0 active

NSF #1744126

Brain and Computation

Amount
<$100K
Period
2017-09-012018-08-31
PIs
1

Awarded at University of California-Berkeley

NSF #1639629

Learning, Algorithm Design and Beyond Worst-Case Analysis

Amount
<$100K
Period
2016-07-012017-06-30
PIs
1

Awarded at University of California-Berkeley

NSF #1639628

Optimization and Decision-Making Under Uncertainty

Amount
<$100K
Period
2016-07-012017-06-30
PIs
1

Awarded at University of California-Berkeley

NSF #1636967

Women in Theory 2016

Amount
<$100K
Period
2016-07-012017-06-30
PIs
1

Awarded at University of California-Berkeley

NSF #1639630

Computational Challenges in Machine Learning

Amount
<$100K
Period
2016-07-012017-06-30
PIs
1

Awarded at University of California-Berkeley

NSF #1639627

Uncertainty in Computation

Amount
<$100K
Period
2016-07-012017-06-30
PIs
1

Awarded at University of California-Berkeley

NSF #1639631

Proving and Using Pseudorandomness

Amount
<$100K
Period
2016-07-012017-06-30
PIs
1

Awarded at University of California-Berkeley

NSF #1540283

Algorithmic Game Theory and Practice

Amount
<$100K
Period
2015-07-012016-06-30
PIs
1

Awarded at University of California-Berkeley

NSF #1540286

Approximate Counting, Markov Chains and Phase Transitions

Amount
<$100K
Period
2015-07-012016-06-30
PIs
1

Awarded at University of California-Berkeley

NSF #1540284

Connections Between Algorithm Design and Complexity Theory

Amount
<$100K
Period
2015-07-012016-06-30
PIs
1

Awarded at University of California-Berkeley

NSF #1540285

Network Biology

Amount
<$100K
Period
2015-05-012016-04-30
PIs
1

Awarded at University of California-Berkeley

NSF #1443135

Securing Computation

Amount
<$100K
Period
2014-05-152016-04-30
PIs
1

Awarded at University of California-Berkeley

NSF #1443133

Spectral Algorithms: From Theory to Practice

Amount
<$100K
Period
2014-09-012015-08-31
PIs
1

Awarded at University of California-Berkeley

NSF #1443136

The Mathematics Underlying Cryptography

Amount
<$100K
Period
2014-09-012015-08-31
PIs
1

Awarded at University of California-Berkeley

NSF #1443134

Coding: From Practice to Theory

Amount
<$100K
Period
2014-08-012015-07-31
PIs
1

Awarded at University of California-Berkeley

NSF #1346565

Big Data and Differential Privacy

Amount
<$100K
Period
2013-09-012014-08-31
PIs
1

Awarded at University of California-Berkeley

NSF #1052553

CCF: AF: EAGER: Systematic Construction of Heuristic Algorithms for Combinatorial Optimization Problems in Biology

Amount
$200K–$300K
Period
2010-09-012012-08-31
PIs
1

Awarded at International Computer Science Institute

NSF #0515259

Design and Analysis of Internet Algorithms: Routing, Filtering, Overlay Design and Influence of Heterogeneity

Amount
$700K–$800K
Period
2005-08-152010-07-31
PIs
3

Awarded at University of California-Berkeley

NSF #0601893

Workshop:Planning for a Cross-Cutting Initiative on Theory of Networked Computation

Amount
Period
2006-01-012007-06-30
PIs
1

Awarded at International Computer Science Institute

NSF #0081698

ITR: Analysis of Internet Algorithms: Optimization, Game Theory and Competitive Analysis

Amount
$400K–$500K
Period
2000-09-012004-08-31
PIs
3

Awarded at University of California-Berkeley

NSF #9601046

Computational Problems in Physical Mapping and Sequencing

Amount
$700K–$800K
Period
1996-09-152000-06-30
PIs
3

Awarded at University of Washington

NSF #9211106

Parallel Computing in Combinatorial Optimization

Amount
<$100K
Period
1992-05-151994-10-31
PIs
1

Awarded at International Computer Science Institute

NSF #9017380

A Proposal for Research on Randomized Algorithms and Probablistic Analysis of Algorithms

Amount
$100K–$200K
Period
1991-03-151994-02-28
PIs
1

Awarded at University of California-Berkeley

Recent Public Signals

  1. New paper: Improved bounds on the probability of a union and on the number of events that occur (Operations Research Letters)2025-07-29
  2. New preprint: Improved Bounds on the Probability of a Union and on the Number of Events that Occur2025-05-18

Are you this professor?

No account needed — verify once with your ORCID iD to set recruiting status and correct your rank.

Data Freshness

  • Publications as of 2026-07-09
  • Grants as of 2026-09-04

Data may not be current

Find elsewhere

Professor Insights

Career Trajectory