USC Computer Science Theory Announcements

1–30 of 198

0 selected

Aug 22

Class announcement: Convex and Combinational Optimization

Please note the late addition of the following graduate course for this Fall semester. This class is

unread,

Class announcement: Convex and Combinational Optimization

Please note the late addition of the following graduate course for this Fall semester. This class is

Aug 22

9/20/22

Dear USC Theory Students This year, IEEE FOCS'22 will be held in Denver during Oct. 31- Nov 3.

unread,

Dear USC Theory Students This year, IEEE FOCS'22 will be held in Denver during Oct. 31- Nov 3.

9/20/22

8/24/22

Theory lunch tomorrow (Thursday) at 1pm in SAL 213

All - We will have theory lunch tomorrow at 1pm in SAL 213. It will be organizational tomorrow, so

unread,

Theory lunch tomorrow (Thursday) at 1pm in SAL 213

All - We will have theory lunch tomorrow at 1pm in SAL 213. It will be organizational tomorrow, so

8/24/22

4/25/22

Fwd: USC's first-ever Tech4Good Student Symposium: free food, student tech talks, project showcases, and more

This symposium might be of interest. Fellow Trojans, Shift SC is excited to announce USC's first-

unread,

Fwd: USC's first-ever Tech4Good Student Symposium: free food, student tech talks, project showcases, and more

This symposium might be of interest. Fellow Trojans, Shift SC is excited to announce USC's first-

4/25/22

4/16/21

[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:

4/16/21

Shaddin Dughmi, Haoming Li2

4/13/21

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/

4/13/21

4/9/21

[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

4/9/21

4/8/21

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

4/8/21

4/6/21

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 <

4/6/21

4/2/21

[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

4/2/21

3/29/21

[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

3/29/21

3/23/21

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

3/23/21

3/22/21

[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

3/22/21

Haoming Li, Shaddin Dughmi2

3/16/21

[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/

3/16/21

3/8/21

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

3/8/21

2/27/21

[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/~

2/27/21

2/22/21

[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

2/22/21

2/19/21

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

2/19/21

2/15/21

[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/)

2/15/21

Matthew Ferland

2/12/21

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

2/12/21

2/10/21

[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 (

2/10/21

2/4/21

[Theory Lunch 02/05] Calvin Leng: Counting Small Permutation Patterns

USC CS Theory Lunch: Counting Small Permutation Patterns Speaker: Calvin Leng (cl...@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 (cl...@usc.edu) Time:

2/4/21

1/28/21

[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

1/28/21

1/28/21

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

1/28/21

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

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

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

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

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

10/26/20

[Theory Lunch 10/30] Curtis Bechtel: Delegated Stochastic Probing

USC CS Theory Lunch: Delegated Stochastic Probing Speaker: Curtis Bechtel (bec...@usc.edu) Time: 10/

unread,

[Theory Lunch 10/30] Curtis Bechtel: Delegated Stochastic Probing

USC CS Theory Lunch: Delegated Stochastic Probing Speaker: Curtis Bechtel (bec...@usc.edu) Time: 10/

10/26/20

Search

Clear search

Close search

Google apps

Main menu