Ola Svensson

About Ola Svensson

Ola Svensson, With an exceptional h-index of 32 and a recent h-index of 25 (since 2020), a distinguished researcher at École Polytechnique Fédérale de Lausanne, specializes in the field of Theoretical Computer Science.

His recent articles reflect a diverse array of research interests and contributions to the field:

Online Edge Coloring is (Nearly) as Easy as Offline

Simple and Asymptotically Optimal Online Bipartite Edge Coloring

The price of explainability for clustering

An Analysis of seeding for -means

Dagstuhl Reports, Vol. 13, Issue 2 ISSN 2192-5283

The one-way communication complexity of submodular maximization with applications to streaming and robustness

Speeding up bellman ford via minimum violation permutations

Online algorithms with costly predictions

Ola Svensson Information

University

Position

___

Citations(all)

3328

Citations(since 2020)

2136

Cited By

2080

hIndex(all)

32

hIndex(since 2020)

25

i10Index(all)

56

i10Index(since 2020)

45

Email

University Profile Page

Google Scholar

Ola Svensson Skills & Research Interests

Theoretical Computer Science

Top articles of Ola Svensson

Online Edge Coloring is (Nearly) as Easy as Offline

arXiv preprint arXiv:2402.18339

2024/2/28

Simple and Asymptotically Optimal Online Bipartite Edge Coloring

2024

An Analysis of seeding for -means

arXiv preprint arXiv:2310.13474

2023/10/20

The one-way communication complexity of submodular maximization with applications to streaming and robustness

Journal of the ACM

2023/8/12

Speeding up bellman ford via minimum violation permutations

2023/7/3

Online algorithms with costly predictions

2023/4/11

Semi-streaming algorithms for submodular matroid intersection

Mathematical Programming

2023/2

The exact bipartite matching polytope has exponential extension complexity

2023

Submodular Maximization Subject to Matroid Intersection on the Fly

arXiv preprint arXiv:2204.05154

2022/4/11

Polyhedral techniques in combinatorial optimization: matchings and tours

Proc. Int. Cong. Math

2022

A Framework for the Secretary Problem on the Intersection of Matroids

SIAM Journal on Computing

2022

Towards Non-Uniform k-Center with Constant Types of Radii

2022

Combinatorial Optimization

Introduction to Evolutionary Algorithms

2010

Approximate cluster recovery from noisy labels

2022/6/28

Flow time scheduling and prefix beck-fiala

2022/6/9

A simple LP-based approximation algorithm for the matching augmentation problem

2022/5/27

On inequalities with bounded coefficients and pitch for the min knapsack polytope

Discrete Optimization

2022/5/1

See List of Professors in Ola Svensson University(École Polytechnique Fédérale de Lausanne)