Search for tag: "algorithms"

191 Media

Kamesh Munagala - Group Fairness in Combinatorial… duration 58 minutes 20 seconds Kamesh Munagala - Group Fairness in Combinatorial… Kamesh Munagala - Group Fairness in Combinatorial Optimization	Kamesh Munagala - Group Fairness in Combinatorial Optimization Consider the following classical network design… algorithms and randomness center +3 More From Katie Gentilello November 17th, 2021 2 plays 0 name Kamesh Munagala Date November 8th, 2021
Vidya Muthukumar - Surprises in overparameterized… duration 57 minutes 41 seconds Vidya Muthukumar - Surprises in overparameterized… Vidya Muthukumar - Surprises in overparameterized linear classification	Vidya Muthukumar - Surprises in overparameterized linear classification Seemingly counter-intuitive phenomena in deep… algorithms and randomness center +4 More From Katie Gentilello November 1st, 2021 11 plays 0 name Vidya Muthukumar Date October 25th, 2021
Anupam Gupta - Finding and Counting k-cuts in… duration 58 minutes 53 seconds Anupam Gupta - Finding and Counting k-cuts in… Anupam Gupta - Finding and Counting k-cuts in Graphs	Anupam Gupta - Finding and Counting k-cuts in Graphs For an undirected graph with edge weights, a… arc colloquium +4 More From Katie Gentilello October 21st, 2021 17 plays 0 name Anupam Gupta Date October 18th, 2021
Aaron Sidford - Recent Advances on the Maximum… duration 1 hour 6 minutes Aaron Sidford - Recent Advances on the Maximum… Aaron Sidford - Recent Advances on the Maximum Flow Problem	Aaron Sidford - Recent Advances on the Maximum Flow Problem The maximum flow problem is an incredibly… arc colloquium +4 More From Katie Gentilello October 9th, 2021 21 plays 0 name Aaron Sidford Date October 4th, 2021
Maryam Aliakbarpour - Distribution testing: … duration 44 minutes 54 seconds Maryam Aliakbarpour - Distribution testing: … Maryam Aliakbarpour - Distribution testing: Classical and new paradigms	Maryam Aliakbarpour - Distribution testing: Classical and new paradigms One of the most fundamental problems in learning… arc colloquium +4 More From Katie Gentilello March 9th, 2020 31 plays 0 name Maryam Aliakbarpour Date March 2nd, 2020
Vedat Levi Alev - Improved Analysis of Higher… duration 53 minutes 36 seconds Vedat Levi Alev - Improved Analysis of Higher… Vedat Levi Alev - Improved Analysis of Higher Order Random Walks and Applications	Vedat Levi Alev - Improved Analysis of Higher Order Random Walks and Applications Local spectral expansion is a very useful method… arc colloquium +4 More From Katie Gentilello February 18th, 2020 73 plays 0 name Vedat Levi Alev Date February 10th, 2020
Kuikui Liu - Spectral Independence in… duration 57 minutes 12 seconds Kuikui Liu - Spectral Independence in… Kuikui Liu - Spectral Independence in High-Dimensional Expanders and Applications to the Hardcore Model	Kuikui Liu - Spectral Independence in High-Dimensional Expanders and Applications to the Hardcore Model We say a probability distribution µ is… algorithms and randomness center +4 More From Katie Gentilello February 3rd, 2020 28 plays 0 name Kuikui Liu Date January 27th, 2020
Samuel Hopkins - Robust Mean Estimation in… duration 56 minutes 44 seconds Samuel Hopkins - Robust Mean Estimation in… Samuel Hopkins - Robust Mean Estimation in Nearly-Linear Time	Samuel Hopkins - Robust Mean Estimation in Nearly-Linear Time Robust mean estimation is the following basic… arc colloquium +4 More From Katie Gentilello December 6th, 2019 17 plays 0 name Samuel Hopkins Date December 2nd, 2019
Jelani Nelson - Some new approaches to the heavy… duration 1 hour 0 minutes Jelani Nelson - Some new approaches to the heavy… Jelani Nelson - Some new approaches to the heavy hitters problem	Jelani Nelson - Some new approaches to the heavy hitters problem In the 'frequent items' problem one… arc colloquium +4 More From Katie Gentilello December 3rd, 2019 22 plays 0 name Jelani Nelson Date September 16th, 2019
Yuhao Yi - Fast Approximation Algorithms and… duration 57 minutes 21 seconds Yuhao Yi - Fast Approximation Algorithms and… Yuhao Yi - Fast Approximation Algorithms and Complexity Analysis for Design of Networked Systems	Yuhao Yi - Fast Approximation Algorithms and Complexity Analysis for Design of Networked Systems This talk focuses on network design algorithms… arc colloquium +4 More From Katie Gentilello December 3rd, 2019 15 plays 0 name Yuhao Yi Date November 18th, 2019
Nima Anari - Rapidly Mixing Random Walks via… duration 1 hour 41 minutes Nima Anari - Rapidly Mixing Random Walks via… Nima Anari - Rapidly Mixing Random Walks via Log-Concave Polynomials (Part 2)	Nima Anari - Rapidly Mixing Random Walks via Log-Concave Polynomials (Part 2) (This is Part 2, continuation of Tuesday's… algorithms and randomness center +4 More From Katie Gentilello November 13th, 2019 38 plays 0 name Nima Anari Date November 6th, 2019
Nima Anari - Rapidly Mixing Random Walks via… duration 1 hour 26 minutes Nima Anari - Rapidly Mixing Random Walks via… Nima Anari - Rapidly Mixing Random Walks via Log-Concave Polynomials (Part 1)	Nima Anari - Rapidly Mixing Random Walks via Log-Concave Polynomials (Part 1) A fundamental tool used in sampling, counting,… arc colloquium +4 More From Katie Gentilello November 13th, 2019 57 plays 0 name Nima Anari Date November 5th, 2019
Ravi Kumar - Algorithmic Discrete Choice duration 49 minutes 5 seconds Ravi Kumar - Algorithmic Discrete Choice Ravi Kumar - Algorithmic Discrete Choice	Ravi Kumar - Algorithmic Discrete Choice In this talk we consider random utility models… algorithms and randomness center +4 More From Katie Gentilello November 13th, 2019 16 plays 0 name Ravi Kumar Date November 4th, 2019
Rong Ge - What 2-layer neural nets can we… duration 55 minutes 49 seconds Rong Ge - What 2-layer neural nets can we… Rong Ge - What 2-layer neural nets can we optimize?	Rong Ge - What 2-layer neural nets can we optimize? Optimizing neural networks is a highly nonconvex… arc colloquium +4 More From Katie Gentilello November 12th, 2019 31 plays 0 name Rong Ge Date October 28th, 2019
Umang Bhaskar - Partial Function Extension with… duration 56 minutes 41 seconds Umang Bhaskar - Partial Function Extension with… Umang Bhaskar - Partial Function Extension with Applications to Learning and Property Testing	Umang Bhaskar - Partial Function Extension with Applications to Learning and Property Testing In partial function extension, we are given a… arc colloquium +4 More From Katie Gentilello October 30th, 2019 2 plays 0 name Umang Bhaskar Date October 18th, 2019
Thomas Rothvoss - Linear Size Sparsifier and the… duration 55 minutes 21 seconds Thomas Rothvoss - Linear Size Sparsifier and the… Thomas Rothvoss - Linear Size Sparsifier and the Geometry of the Operator Norm Ball	Thomas Rothvoss - Linear Size Sparsifier and the Geometry of the Operator Norm Ball The Matrix Spencer Conjecture asks whether given… algorithms and randomness center +4 More From Katie Gentilello October 17th, 2019 45 plays 0 name Thomas Rothvoss Date October 7th, 2019