Media Summary: A celebrated theorem of Vizing says that every graph G of maximum degree Δ is (Δ+1)-edge-colorable. In this talk I will describe a ... This talk was part of the Workshop on "Set-Theory" held at the ESI July 4 to 8, 2022. In this talk we will investigate the interactions ... Motivated by the study of greedy algorithms for graph coloring, we introduce a new graph parameter, which we call weak ...

Anton Bernshteyn A Fast Distributed - Detailed Analysis & Overview

A celebrated theorem of Vizing says that every graph G of maximum degree Δ is (Δ+1)-edge-colorable. In this talk I will describe a ... This talk was part of the Workshop on "Set-Theory" held at the ESI July 4 to 8, 2022. In this talk we will investigate the interactions ... Motivated by the study of greedy algorithms for graph coloring, we introduce a new graph parameter, which we call weak ... In 1995, Levin and Linial, London, and Rabinovich conjectured that every connected graph $G$ of polynomial growth admits an ... University of South Carolina, Department of Mathematics Discrete Mathematics Seminar Date: October 22, 2021 Speaker: In this video we talk about a recent paper that claims proofs of both Sylvester's conjecture, and Goldfeld's conjecture for CM elliptic ...

Want to master quantitative finance? You must start here. We break down how to learn the Wiener Process, the mathematical ...

Photo Gallery

Anton Bernshteyn:  A fast distributed algorithm for (Δ + 1)-edge-coloring
Anton Bernshteyn, "Descriptive combinatorics and distributed algorithms"
Anton Bernshteyn - Constructing equivariant maps to free (and almost free) subshifts
Anton Bernshteyn: Distributed Algorithms and Descriptive Combinatorics
08/25/20 - Anton Bernshteyn - Distributed algorithms and infinite graphs
2022-04-05 Anton Bernshteyn - Weak degeneracy of graphs
Anton Bernshteyn: Large-scale geometry of graphs of polynomial growth
Anton Bernshteyn: Counting Colorings of Triangle-Free Graphs
Minimal subdynamics
STOC 2023 - Session 10A - Faster Deterministic Distributed MIS and Approximate Matching
A Proof of Sylvester's Conjecture (and MORE!) by Fan and Wan
Distributed Algorithms 2020: lecture 6a · Randomized coloring
View Detailed Profile
Anton Bernshteyn:  A fast distributed algorithm for (Δ + 1)-edge-coloring

Anton Bernshteyn: A fast distributed algorithm for (Δ + 1)-edge-coloring

A celebrated theorem of Vizing says that every graph G of maximum degree Δ is (Δ+1)-edge-colorable. In this talk I will describe a ...

Anton Bernshteyn, "Descriptive combinatorics and distributed algorithms"

Anton Bernshteyn, "Descriptive combinatorics and distributed algorithms"

Anton Bernshteyn

Anton Bernshteyn - Constructing equivariant maps to free (and almost free) subshifts

Anton Bernshteyn - Constructing equivariant maps to free (and almost free) subshifts

This talk was part of the Workshop on "Set-Theory" held at the ESI July 4 to 8, 2022. In this talk we will investigate the interactions ...

Anton Bernshteyn: Distributed Algorithms and Descriptive Combinatorics

Anton Bernshteyn: Distributed Algorithms and Descriptive Combinatorics

ADGA 2021 — Workshop on Advances in

08/25/20 - Anton Bernshteyn - Distributed algorithms and infinite graphs

08/25/20 - Anton Bernshteyn - Distributed algorithms and infinite graphs

Distributed

2022-04-05 Anton Bernshteyn - Weak degeneracy of graphs

2022-04-05 Anton Bernshteyn - Weak degeneracy of graphs

Motivated by the study of greedy algorithms for graph coloring, we introduce a new graph parameter, which we call weak ...

Anton Bernshteyn: Large-scale geometry of graphs of polynomial growth

Anton Bernshteyn: Large-scale geometry of graphs of polynomial growth

In 1995, Levin and Linial, London, and Rabinovich conjectured that every connected graph $G$ of polynomial growth admits an ...

Anton Bernshteyn: Counting Colorings of Triangle-Free Graphs

Anton Bernshteyn: Counting Colorings of Triangle-Free Graphs

University of South Carolina, Department of Mathematics Discrete Mathematics Seminar Date: October 22, 2021 Speaker:

Minimal subdynamics

Minimal subdynamics

Speaker:

STOC 2023 - Session 10A - Faster Deterministic Distributed MIS and Approximate Matching

STOC 2023 - Session 10A - Faster Deterministic Distributed MIS and Approximate Matching

Faster

A Proof of Sylvester's Conjecture (and MORE!) by Fan and Wan

A Proof of Sylvester's Conjecture (and MORE!) by Fan and Wan

In this video we talk about a recent paper that claims proofs of both Sylvester's conjecture, and Goldfeld's conjecture for CM elliptic ...

Distributed Algorithms 2020: lecture 6a · Randomized coloring

Distributed Algorithms 2020: lecture 6a · Randomized coloring

Aalto University course CS-E4510

How to Learn the Wiener Process: The Math of Brownian Motion Explained

How to Learn the Wiener Process: The Math of Brownian Motion Explained

Want to master quantitative finance? You must start here. We break down how to learn the Wiener Process, the mathematical ...