Media Summary: From the CMU Theory Lunch: Link to abstract: A Google Algorithms TechTalk, 8/23/17, presented by CMU Theory lunch talk from October 30, 2019 by

David Wajc On Randomized Online - Detailed Analysis & Overview

From the CMU Theory Lunch: Link to abstract: A Google Algorithms TechTalk, 8/23/17, presented by CMU Theory lunch talk from October 30, 2019 by STOC'22 Workshop Dynamic Algorithms: Recent Advances and Applications ... CMU Theory lunch talk from November 11, 2020 by CMU Theory Lunch talk from September 29, 2021 by

Buddhima Gamlath, Michael Kapralov, Andreas Maggiori, Ola Svensson, CMU Theory lunch talk from January 16, 2019 by Paper presentation at the 23rd ACM Conference on Economics and Computation (EC'22), Boulder, CO, July 12, 2022: Title: ... Rounding Dynamic Matchings Against an Adaptive Adversary.” Paper presentation at the 22nd ACM Conference on Economics and Computation (EC'21), Virtual Conference, July 21, 2021: ... Thomas Kesselheim, Algorithms and Uncertainty, Summer 2021 Lecture Notes: ...

This is a longer talk accompanying the paper "Universally-Optimal Distributed Algorithms for Known Topologies" by Bernhard ...

Photo Gallery

David Wajc on "Randomized Online Matching in Regular Graphs"
Randomized Online Matching in Regular Graphs
David Wajc - Matching in Evolving Environments
David Wajc on Online Matching with General Arrivals
Dynamic matching algorithms and dynamic matching sparsifiers by David Wajc
David Wajc on Rounding Dynamic Matchings Against an Adaptive Adversary
David Wajc: Online Stochastic Max-Weight Bipartite Matching: Beyond Prophet Inequalities
Online Matching with General Arrivals
David Wajc on The Greedy Algorithm is Not Optimal for On-line Edge Coloring
EC'22: Improved Online Contention Resolution for Matchings and Gig Economy Applications
Workshop on Randomness and Learning on Networks - David Gamarnik
Session 2A - Rounding Dynamic Matchings Against an Adaptive Adversary
Sponsored
Sponsored
View Detailed Profile
Sponsored
Sponsored