Jakab Tardos

About Jakab Tardos

Jakab Tardos, With an exceptional h-index of 6 and a recent h-index of 6 (since 2020), a distinguished researcher at École Polytechnique Fédérale de Lausanne, specializes in the field of Sublinear graph algorithms.

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

Fairness in streaming submodular maximization over a matroid constraint

Space-Efficient Representations of Graphs

Motif Cut Sparsifiers

Spectral hypergraph sparsifiers of nearly linear size

Efficient and local parallel random walks

Streaming belief propagation for community detection

Noisy boolean hidden matching with applications

Towards tight bounds for spectral sparsification of hypergraphs

Jakab Tardos Information

University

Position

___

Citations(all)

191

Citations(since 2020)

191

Cited By

31

hIndex(all)

6

hIndex(since 2020)

6

i10Index(all)

6

i10Index(since 2020)

6

Email

University Profile Page

Google Scholar

Jakab Tardos Skills & Research Interests

Sublinear graph algorithms

Top articles of Jakab Tardos

Fairness in streaming submodular maximization over a matroid constraint

2023/7/3

Federico Fusco
Federico Fusco

H-Index: 2

Jakab Tardos
Jakab Tardos

H-Index: 3

Space-Efficient Representations of Graphs

2022

Jakab Tardos
Jakab Tardos

H-Index: 3

Motif Cut Sparsifiers

2022/10/31

Christian Sohler
Christian Sohler

H-Index: 26

Jakab Tardos
Jakab Tardos

H-Index: 3

Spectral hypergraph sparsifiers of nearly linear size

2022/2/7

Robert Krauthgamer
Robert Krauthgamer

H-Index: 29

Jakab Tardos
Jakab Tardos

H-Index: 3

Efficient and local parallel random walks

Advances in Neural Information Processing Systems

2021/12/6

Navid Nouri
Navid Nouri

H-Index: 3

Jakab Tardos
Jakab Tardos

H-Index: 3

Streaming belief propagation for community detection

Advances in Neural Information Processing Systems

2021/12/6

Noisy boolean hidden matching with applications

arXiv preprint arXiv:2107.02578

2021/7/6

Jakab Tardos
Jakab Tardos

H-Index: 3

Towards tight bounds for spectral sparsification of hypergraphs

2021/6/15

Robert Krauthgamer
Robert Krauthgamer

H-Index: 29

Jakab Tardos
Jakab Tardos

H-Index: 3

Communication efficient coresets for maximum matching

2021

Gilbert Maystre
Gilbert Maystre

H-Index: 0

Jakab Tardos
Jakab Tardos

H-Index: 3

Coresets for Graph Matching

2020/1/17

Gilbert Maystre
Gilbert Maystre

H-Index: 0

Jakab Tardos
Jakab Tardos

H-Index: 3

Fairness in streaming submodular maximization: Algorithms and hardness

Advances in Neural Information Processing Systems

2020

Slobodan Mitrović
Slobodan Mitrović

H-Index: 12

Jakab Tardos
Jakab Tardos

H-Index: 3

Fast and space efficient spectral sparsification in dynamic streams

2020

Space efficient approximation to maximum matching size from uniform edge samples

2020

Slobodan Mitrović
Slobodan Mitrović

H-Index: 12

Jakab Tardos
Jakab Tardos

H-Index: 3

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