log in  |  register  |  feedback?  |  help  |  web accessibility
Logo
CATS Calendar Feed
Capital Area Theory Seminar
See current talks
Past talks
Thursday, April 11, 2024
3:30 pm
- 4:30 pm
Calendar
CATS
Online Contention Resolution Schemes for the Matching Polytope of Graphs
Calum MacRury - Columbia Business School
IRB 3137 or Zoom: https://umd.zoom.us/j/6778156199?pwd=NkJKZG1Ib2Jxbmd5ZzNrVVlNMm91QT09
Thursday, April 4, 2024
3:30 pm
- 4:30 pm
Calendar
CATS
Online fractional knapsack in the random order model
Jeff Giliberti - University of Maryland, College Park
IRB 3137 or Zoom: https://umd.zoom.us/j/6778156199?pwd=NkJKZG1Ib2Jxbmd5ZzNrVVlNMm91QT09
Thursday, March 14, 2024
3:30 pm
- 4:30 pm
Calendar
CATS
Equity-Driven Facility Location: A Two-Stage Robust Optimization Approach
Hoda Bidkhori - George Mason University
IRB 3137 or Zoom: https://umd.zoom.us/j/6778156199?pwd=NkJKZG1Ib2Jxbmd5ZzNrVVlNMm91QT09
Thursday, March 7, 2024
3:30 pm
- 4:30 pm
Calendar
CATS
Polylogarithmic Universal Steiner Trees and Strong Sparse Partition Hierarchies
D Ellis Hershkowitz - Brown University
IRB 3137 or Zoom: https://umd.zoom.us/j/6778156199?pwd=NkJKZG1Ib2Jxbmd5ZzNrVVlNMm91QT09
Thursday, January 25, 2024
3:30 pm
- 4:30 pm
Calendar
CATS
Optimal bounds on private graph approximation
Zongrui Zou - Nanjing University
IRB 3137 or Zoom: https://umd.zoom.us/j/6778156199?pwd=NkJKZG1Ib2Jxbmd5ZzNrVVlNMm91QT09
Friday, December 8, 2023
10:00 am
-11:00 am
Calendar
CATS
Timeliness in Through Telephones: Approximating Information Freshness in Vector Clock Models
Da Qi Chen - University of Virginia
Zoom: https://umd.zoom.us/j/6778156199?pwd=NkJKZG1Ib2Jxbmd5ZzNrVVlNMm91QT09
Friday, November 17, 2023
10:00 am
-11:00 am
Calendar
CATS
Relative Survivable Network Design
Ama Koranteng - Johns Hopkins University
IRB 3137 or Zoom: https://umd.zoom.us/j/6778156199?pwd=NkJKZG1Ib2Jxbmd5ZzNrVVlNMm91QT09
Friday, November 10, 2023
10:00 am
-11:00 am
Calendar
CATS
Nearest Neighbors from Theory to Practice
Magdalen Dobson Manohar - CMU
IRB 4105 or Zoom: https://umd.zoom.us/j/6778156199?pwd=NkJKZG1Ib2Jxbmd5ZzNrVVlNMm91QT09
Thursday, November 9, 2023
2:00 pm
- 3:00 pm
Calendar
CATS
Building Personalized Decision Models with Federated Human Preferences
Aadirupa Saha - Apple ML Research
Zoom: https://umd.zoom.us/j/6778156199?pwd=NkJKZG1Ib2Jxbmd5ZzNrVVlNMm91QT09
Monday, October 30, 2023
10:00 am
-11:00 am
Calendar
CATS
Framework for Parallel Hierarchical Agglomerative Clustering
Shangdi Yu - MIT
IRB 4105 or Zoom: https://umd.zoom.us/j/6778156199?pwd=NkJKZG1Ib2Jxbmd5ZzNrVVlNMm91QT09
Friday, October 27, 2023
10:00 am
-11:00 am
Calendar
CATS
Fair Allocation of Indivisible Goods
Eklavya Sharma - University of Illinois, Urbana-Champaign
Zoom: https://umd.zoom.us/j/6778156199?pwd=NkJKZG1Ib2Jxbmd5ZzNrVVlNMm91QT09
Friday, October 20, 2023
10:00 am
-11:00 am
Calendar
CATS
Near-Optimal Differentially Private k-Core Decomposition
George Li - University of Maryland, College Park
IRB 4105 or Zoom: https://umd.zoom.us/j/6778156199?pwd=NkJKZG1Ib2Jxbmd5ZzNrVVlNMm91QT09
Tuesday, October 10, 2023
12:15 pm
- 1:15 pm
Calendar
CATS
Ex-Post Group Fairness and Individual Fairness in Ranking
Sruthi Gorantla - Indian Institute of Science, Bengaluru
IRB 3137 or Zoom: https://umd.zoom.us/j/6778156199?pwd=NkJKZG1Ib2Jxbmd5ZzNrVVlNMm91QT09
Friday, October 6, 2023
10:00 am
-11:00 am
Calendar
CATS
Controlling Tail Risk in Online Ski-Rental
Michael Dinitz - Johns Hopkins University
IRB 4105 or Zoom: https://umd.zoom.us/j/6778156199?pwd=NkJKZG1Ib2Jxbmd5ZzNrVVlNMm91QT09
Tuesday, October 3, 2023
10:00 am
-11:00 am
Calendar
CATS
On (1+ε)-Approximate Flow Sparsifiers
Zihan Tan - Rutgers University
IRB 4105 or Zoom: https://umd.zoom.us/j/6778156199?pwd=NkJKZG1Ib2Jxbmd5ZzNrVVlNMm91QT09
Friday, September 22, 2023
10:00 am
-11:00 am
Calendar
CATS
2-Approximation for Prize-Collecting Steiner Forest
Ali, Iman, Peyman, and Mohammad - University of Maryland, College Park
IRB 4105 or Zoom: https://umd.zoom.us/j/6778156199?pwd=NkJKZG1Ib2Jxbmd5ZzNrVVlNMm91QT09
Friday, September 15, 2023
10:00 am
-11:00 am
Calendar
CATS
On a generalization of iterated and randomized rounding
Renata Valieva - University of Maryland, College Park
IRB 0318 Gannon Auditorium or Zoom: https://umd.zoom.us/j/6778156199?pwd=NkJKZG1Ib2Jxbmd5ZzNrVVlNMm91QT09
Friday, September 8, 2023
10:00 am
-11:00 am
Calendar
CATS
Improved Bi-point Rounding Algorithms and a Golden Barrier for k-Median
Kishen N Gowda - University of Maryland, College Park
IRB 4105 or Zoom: https://umd.zoom.us/j/96856969503?pwd=b2RHSUZmUmw4NmphVldqK0hYSi9TUT09
Tuesday, September 5, 2023
3:30 pm
- 4:30 pm
Calendar
CATS
Memory as a lens to understand efficient learning and optimization
Vatsal Sharan - University of Southern California
IRB 4105 or Zoom: https://umd.zoom.us/j/6778156199?pwd=NkJKZG1Ib2Jxbmd5ZzNrVVlNMm91QT09
This list is organized by Mohammad Hajiaghayi,Jonathan Katz, and Laxman Dhulipala