Groups
Conversations
All groups and messages
Send feedback to Google
Help
Account
Search
Maps
YouTube
Play
News
Gmail
Meet
Chat
Contacts
Drive
Calendar
Translate
Photos
Duo
Chrome
Shopping
Finance
Docs
Sheets
Slides
Books
Blogger
Hangouts
Keep
Jamboard
Earth
Collections
Arts and Culture
Google Ads
Podcasts
Stadia
Travel
Forms
More from Google
Sign in
Groups
USC Computer Science Theory Announcements
Conversations
About
USC Computer Science Theory Announcements
1â€“30 of 194
Mark all as read
Report abusive group
0 selected
Haoming Li
Apr 16
[Theory Lunch 04/23] Tyler LaBonte: The Distance Oracle for Convex Optimization
USC CS Theory Lunch: The Distance Oracle for Convex Optimization Speaker: Tyler LaBonte (USC) Time:
unread,
[Theory Lunch 04/23] Tyler LaBonte: The Distance Oracle for Convex Optimization
USC CS Theory Lunch: The Distance Oracle for Convex Optimization Speaker: Tyler LaBonte (USC) Time:
Apr 16
Shaddin Dughmi
,Â
Haoming Li
2
Apr 13
Fwd: Tuomas Sandholm's talk today
Hi all, here is the link to the student meeting at 5pm. Feel free to join. https://usc.zoom.us/j/
unread,
Fwd: Tuomas Sandholm's talk today
Hi all, here is the link to the student meeting at 5pm. Feel free to join. https://usc.zoom.us/j/
Apr 13
Haoming Li
Apr 9
[Theory Lunch 04/16] Henry Yuen: A tale of Turing Machines, Quantum Entangled Particles and Operator Algebras
USC CS Theory Lunch: A tale of Turing Machines, Quantum Entangled Particles and Operator Algebras
unread,
[Theory Lunch 04/16] Henry Yuen: A tale of Turing Machines, Quantum Entangled Particles and Operator Algebras
USC CS Theory Lunch: A tale of Turing Machines, Quantum Entangled Particles and Operator Algebras
Apr 9
Haoming Li
Apr 8
Student Meeting with Rachel Cummings
Dear fellow students, Rachel Cummings, this week's theory lunch speaker, is available to meet
unread,
Student Meeting with Rachel Cummings
Dear fellow students, Rachel Cummings, this week's theory lunch speaker, is available to meet
Apr 8
Shaddin Dughmi
Apr 6
Fwd: [csfaculty-l] Fwd: Announcing the CIFellows 2021 Program
For those of you about to graduate ---------- Forwarded message --------- From: Cyrus Shahabi <
unread,
Fwd: [csfaculty-l] Fwd: Announcing the CIFellows 2021 Program
For those of you about to graduate ---------- Forwarded message --------- From: Cyrus Shahabi <
Apr 6
Haoming Li
Apr 2
[Theory Lunch 04/09] Rachel Cummings: Attribute Privacy: Framework and Mechanisms
USC CS Theory Lunch: Attribute Privacy: Framework and Mechanisms Speaker: Rachel Cummings (Columbia
unread,
[Theory Lunch 04/09] Rachel Cummings: Attribute Privacy: Framework and Mechanisms
USC CS Theory Lunch: Attribute Privacy: Framework and Mechanisms Speaker: Rachel Cummings (Columbia
Apr 2
Haoming Li
Mar 29
[Theory Lunch 04/02] Mengxiao Zhang: Achieving Near Instance-Optimality and Minimax-Optimality in Stochastic and Adversarial Linear Bandits Simultaneously
USC CS Theory Lunch: Achieving Near Instance-Optimality and Minimax-Optimality in Stochastic and
unread,
[Theory Lunch 04/02] Mengxiao Zhang: Achieving Near Instance-Optimality and Minimax-Optimality in Stochastic and Adversarial Linear Bandits Simultaneously
USC CS Theory Lunch: Achieving Near Instance-Optimality and Minimax-Optimality in Stochastic and
Mar 29
Haoming Li
Mar 23
Student meeting with Yu Cheng
Dear fellow students, Yu Cheng, this week's theory lunch speaker, will hold a meeting with
unread,
Student meeting with Yu Cheng
Dear fellow students, Yu Cheng, this week's theory lunch speaker, will hold a meeting with
Mar 23
Haoming Li
Mar 22
[Theory Lunch 03/26] Yu Cheng: High-Dimensional Robust Statistics: Faster Algorithms and Optimization Landscape
USC CS Theory Lunch: High-Dimensional Robust Statistics: Faster Algorithms and Optimization Landscape
unread,
[Theory Lunch 03/26] Yu Cheng: High-Dimensional Robust Statistics: Faster Algorithms and Optimization Landscape
USC CS Theory Lunch: High-Dimensional Robust Statistics: Faster Algorithms and Optimization Landscape
Mar 22
Haoming Li
,Â
Shaddin Dughmi
2
Mar 16
[Theory Lunch 03/19] Shaddin Dughmi: Matroid Secretary is Equivalent to Contention Resolution
Thanks Haoming! And here's a link to the (unpublished) paper as well: https://arxiv.org/abs/
unread,
[Theory Lunch 03/19] Shaddin Dughmi: Matroid Secretary is Equivalent to Contention Resolution
Thanks Haoming! And here's a link to the (unpublished) paper as well: https://arxiv.org/abs/
Mar 16
David Kempe
Mar 8
Re: Theory Faculty candidate Hongyang Zhang: talk and PhD student meeting
Correction: He is an ML faculty candidate, though he's on the theoretical end of ML. >Hello
unread,
Re: Theory Faculty candidate Hongyang Zhang: talk and PhD student meeting
Correction: He is an ML faculty candidate, though he's on the theoretical end of ML. >Hello
Mar 8
Haoming Li
Feb 27
[Theory Lunch 03/05] Sahil Singla: Algorithms and Uncertainty
USC CS Theory Lunch: Algorithms and Uncertainty Speaker: Sahil Singla (https://www.cs.princeton.edu/~
unread,
[Theory Lunch 03/05] Sahil Singla: Algorithms and Uncertainty
USC CS Theory Lunch: Algorithms and Uncertainty Speaker: Sahil Singla (https://www.cs.princeton.edu/~
Feb 27
Haoming Li
Feb 22
[Theory Lunch 02/26] Liyu Chen: Minimax Regret for Stochastic Shortest Path with Adversarial Costs and Known Transition
USC CS Theory Lunch: Minimax Regret for Stochastic Shortest Path with Adversarial Costs and Known
unread,
[Theory Lunch 02/26] Liyu Chen: Minimax Regret for Stochastic Shortest Path with Adversarial Costs and Known Transition
USC CS Theory Lunch: Minimax Regret for Stochastic Shortest Path with Adversarial Costs and Known
Feb 22
Haoming Li
4
Feb 19
Student meeting with Haifeng Xu
The student meeting with Haifeng this afternoon is moved to 4:30pm PST. Again, all students are
unread,
Student meeting with Haifeng Xu
The student meeting with Haifeng this afternoon is moved to 4:30pm PST. Again, all students are
Feb 19
Haoming Li
Feb 15
[Theory Lunch 02/19] Haifeng Xu: Optimal Pricing of Information
USC CS Theory Lunch: Optimal Pricing of Information Speaker: Haifeng Xu (https://www.haifeng-xu.com/)
unread,
[Theory Lunch 02/19] Haifeng Xu: Optimal Pricing of Information
USC CS Theory Lunch: Optimal Pricing of Information Speaker: Haifeng Xu (https://www.haifeng-xu.com/)
Feb 15
Matthew Ferland
Feb 12
Shifted Meeting Time
Hi everyone This is just a reminder that we start meeting at 11:45am PST this semester. We shifted
unread,
Shifted Meeting Time
Hi everyone This is just a reminder that we start meeting at 11:45am PST this semester. We shifted
Feb 12
Haoming Li
Feb 10
[Theory Lunch 02/12] Joseph Bebel: Zero-knowledge proof systems: a new era of cryptography
USC CS Theory Lunch: Zero-knowledge proof systems: a new era of cryptography Speaker: Joseph Bebel (
unread,
[Theory Lunch 02/12] Joseph Bebel: Zero-knowledge proof systems: a new era of cryptography
USC CS Theory Lunch: Zero-knowledge proof systems: a new era of cryptography Speaker: Joseph Bebel (
Feb 10
Haoming Li
Feb 4
[Theory Lunch 02/05] Calvin Leng: Counting Small Permutation Patterns
USC CS Theory Lunch: Counting Small Permutation Patterns Speaker: Calvin Leng (cleng@usc.edu) Time:
unread,
[Theory Lunch 02/05] Calvin Leng: Counting Small Permutation Patterns
USC CS Theory Lunch: Counting Small Permutation Patterns Speaker: Calvin Leng (cleng@usc.edu) Time:
Feb 4
Haoming Li
Jan 28
[Theory Lunch 01/29] Organizational Meeting
Dear colleagues, Please join tomorrow as we kick off our new semester of theory lunch. If you cannot
unread,
[Theory Lunch 01/29] Organizational Meeting
Dear colleagues, Please join tomorrow as we kick off our new semester of theory lunch. If you cannot
Jan 28
Shaddin Dughmi
Jan 28
Theory lunch tomorrow
All - Just a reminder that we're having our first theory lunch tomorrow at noon. It will be
unread,
Theory lunch tomorrow
All - Just a reminder that we're having our first theory lunch tomorrow at noon. It will be
Jan 28
Shanghua Teng
12/17/20
Information about ACM-SIAM SODA Jan. 10-13, 2021
Dear USC Theory Students: By now, it is hard to overestimate the harm of the COVID19 pandemic to
unread,
Information about ACM-SIAM SODA Jan. 10-13, 2021
Dear USC Theory Students: By now, it is hard to overestimate the harm of the COVID19 pandemic to
12/17/20
Haoming Li
11/10/20
[Theory Lunch 11/13] Matthew Ferland: Quantum Combinatorial Games: Structures and Computational Complexity
USC CS Theory Lunch: Quantum Combinatorial Games: Structures and Computational Complexity Speaker:
unread,
[Theory Lunch 11/13] Matthew Ferland: Quantum Combinatorial Games: Structures and Computational Complexity
USC CS Theory Lunch: Quantum Combinatorial Games: Structures and Computational Complexity Speaker:
11/10/20
Shanghua Teng
11/8/20
FOCS Nov. 16-19
Dear USC Theory Students: IEEE FOCS will be held as a virtual conference this year, due to the
unread,
FOCS Nov. 16-19
Dear USC Theory Students: IEEE FOCS will be held as a virtual conference this year, due to the
11/8/20
Haoming Li
11/4/20
[Theory Lunch 11/06 Cancelled]
Dear colleagues, The theory lunch this Friday is cancelled due to STOC-2021 deadline. We will resume
unread,
[Theory Lunch 11/06 Cancelled]
Dear colleagues, The theory lunch this Friday is cancelled due to STOC-2021 deadline. We will resume
11/4/20
Haipeng Luo
10/31/20
Fwd: CS Colloquium: Yuanzhi Li (CMU)
See talk information below. ---------- Forwarded message --------- From: Haipeng Luo <haipeng.luo@
unread,
Fwd: CS Colloquium: Yuanzhi Li (CMU)
See talk information below. ---------- Forwarded message --------- From: Haipeng Luo <haipeng.luo@
10/31/20
Haoming Li
10/26/20
[Theory Lunch 10/30] Curtis Bechtel: Delegated Stochastic Probing
USC CS Theory Lunch: Delegated Stochastic Probing Speaker: Curtis Bechtel (bechtel@usc.edu) Time: 10/
unread,
[Theory Lunch 10/30] Curtis Bechtel: Delegated Stochastic Probing
USC CS Theory Lunch: Delegated Stochastic Probing Speaker: Curtis Bechtel (bechtel@usc.edu) Time: 10/
10/26/20
Haoming Li
10/20/20
[Theory Lunch 10/23] Neel Patel: The Price is (Probably) Right: Learning Market Equilibria from Samples
USC CS Theory Lunch: The Price is (Probably) Right: Learning Market Equilibria from Samples Speaker:
unread,
[Theory Lunch 10/23] Neel Patel: The Price is (Probably) Right: Learning Market Equilibria from Samples
USC CS Theory Lunch: The Price is (Probably) Right: Learning Market Equilibria from Samples Speaker:
10/20/20
Haoming Li
10/12/20
[Theory Lunch 10/16] Haoming Li: Classification with Strategically Withheld Data
USC CS Theory Lunch: Classification with Strategically Withheld Data Speaker: Haoming Li (https://
unread,
[Theory Lunch 10/16] Haoming Li: Classification with Strategically Withheld Data
USC CS Theory Lunch: Classification with Strategically Withheld Data Speaker: Haoming Li (https://
10/12/20
Haoming Li
10/6/20
[Theory Lunch 10/09] David Kempe: Distortion-based Analysis of Voting: Limited Communication, and an Analysis Framework based on LP Duality and Flows
USC CS Theory Lunch: Distortion-based Analysis of Voting: Limited Communication, and an Analysis
unread,
[Theory Lunch 10/09] David Kempe: Distortion-based Analysis of Voting: Limited Communication, and an Analysis Framework based on LP Duality and Flows
USC CS Theory Lunch: Distortion-based Analysis of Voting: Limited Communication, and an Analysis
10/6/20
Haoming Li
9/29/20
[Theory Lunch 10/02] Jiapeng Zhang: DNFs and related questions
USC CS Theory Lunch: DNFs and related questions Speaker: Jiapeng Zhang (https://sites.google.com/site
unread,
[Theory Lunch 10/02] Jiapeng Zhang: DNFs and related questions
USC CS Theory Lunch: DNFs and related questions Speaker: Jiapeng Zhang (https://sites.google.com/site
9/29/20
Search
Clear search
Close search
Google apps
Main menu