Omer Reingold
Rajeev Motwani Professor of Computer Science
2023-24 Courses
- Algorithmic Fairness
CS 256 (Win) - Departmental Lecture Series
CS 300 (Aut) - Introduction to the Theory of Computation
CS 154 (Aut) - Playback Theater
CS 83N (Win) -
Independent Studies (12)
- Advanced Reading and Research
CS 499 (Aut, Win, Spr, Sum) - Advanced Reading and Research
CS 499P (Aut, Win, Spr) - Curricular Practical Training
CS 390A (Aut, Win, Spr, Sum) - Curricular Practical Training
CS 390B (Win, Spr, Sum) - Curricular Practical Training
CS 390C (Win) - Independent Project
CS 399 (Aut, Win, Spr) - Independent Work
CS 199 (Aut, Win, Spr) - Independent Work
CS 199P (Spr) - Part-time Curricular Practical Training
CS 390D (Aut, Win) - Senior Honors Thesis
MATH 197 (Aut, Win, Spr) - Senior Project
CS 191 (Aut, Win, Spr) - Writing Intensive Senior Research Project
CS 191W (Aut, Win)
- Advanced Reading and Research
-
Prior Year Courses
2022-23 Courses
- Algorithmic Fairness
CS 256 (Win) - Departmental Lecture Series
CS 300 (Aut) - Introduction to the Theory of Computation
CS 154 (Aut) - Playback Theater
CS 83N (Win)
2021-22 Courses
- Departmental Lecture Series
CS 300 (Aut) - Introduction to the Theory of Computation
CS 154 (Aut) - Playback Theater
CS 83 (Win) - The Practice of Theory Research
CS 163 (Win)
2020-21 Courses
- Introduction to the Theory of Computation
CS 154 (Aut) - The Practice of Theory Research
CS 163 (Win)
- Algorithmic Fairness
Stanford Advisees
-
Postdoctoral Faculty Sponsor
Lee Cohen, Christopher Jung, Inbal Livni Navon -
Doctoral Dissertation Advisor (AC)
Lunjia Hu -
Master's Program Advisor
Myra Deng, Anicet Dushime Wa Mungu, Jaehwan Jeong, Matt Reed, Jerry Tang, Haven Whitney, Luna Yang, Alan Zhang -
Doctoral (Program)
Jabari Hastings, Lunjia Hu, Charlotte Peale, Judy Hanwen Shen
All Publications
-
Tracking and Improving Information in the Service of Fairness
ASSOC COMPUTING MACHINERY. 2019: 809–24
View details for DOI 10.1145/3328526.3329624
View details for Web of Science ID 000483848100096
-
Learning from Outcomes: Evidence-Based Rankings
IEEE COMPUTER SOC. 2019: 106–25
View details for DOI 10.1109/FOCS.2019.00016
View details for Web of Science ID 000510015300007
-
Fairness Through Computationally-Bounded Awareness
NEURAL INFORMATION PROCESSING SYSTEMS (NIPS). 2018
View details for Web of Science ID 000461823304082
-
Efficient Batch Verification for UP
SCHLOSS DAGSTUHL, LEIBNIZ CENTER INFORMATICS. 2018
View details for DOI 10.4230/LIPIcs.CCC.2018.22
View details for Web of Science ID 000495013500022
-
Improved Pseudorandomness for Unordered Branching Programs through Local Monotonicity
ASSOC COMPUTING MACHINERY. 2018: 363–75
View details for DOI 10.1145/3188745.3188800
View details for Web of Science ID 000458175600034
-
Incremental Deterministic Public-Key Encryption
JOURNAL OF CRYPTOLOGY
2018; 31 (1): 134–61
View details for DOI 10.1007/s00145-017-9252-1
View details for Web of Science ID 000419451900005
-
Guilt-Free Data Reuse
COMMUNICATIONS OF THE ACM
2017; 60 (4): 86-93
View details for DOI 10.1145/3051088
View details for Web of Science ID 000398920900029
-
Derandomization Beyond Connectivity: Undirected Laplacian Systems in Nearly Logarithmic Space
IEEE. 2017: 801–12
View details for DOI 10.1109/FOCS.2017.79
View details for Web of Science ID 000417425300070
-
FINDING COLLISIONS IN INTERACTIVE PROTOCOLS-TIGHT LOWER BOUNDS ON THE ROUND AND COMMUNICATION COMPLEXITIES OF STATISTICALLY HIDING COMMITMENTS
SIAM JOURNAL ON COMPUTING
2015; 44 (1): 193-242
View details for DOI 10.1137/130938438
View details for Web of Science ID 000353967100007
-
BALLS AND BINS: SMALLER HASH FAMILIES AND FASTER EVALUATION
SIAM JOURNAL ON COMPUTING
2013; 42 (3): 1030-1050
View details for DOI 10.1137/120871626
View details for Web of Science ID 000323888700009
-
Breaking generalized Diffie-Hellman modulo a composite is no easier than factoring
INFORMATION PROCESSING LETTERS
1999; 70 (2): 83-87
View details for Web of Science ID 000080904300006