What is he best known for?
The fields of study he is best known for:
- Combinatorics
- Real number
- Discrete mathematics
Jan Vondrák spends much of his time researching Combinatorics, Submodular set function, Discrete mathematics, Matroid and Approximation algorithm.
His research investigates the connection between Combinatorics and topics such as Greedy algorithm that intersect with problems in Hypergraph.
His work carried out in the field of Submodular set function brings together such families of science as Cardinality and Generalized assignment problem.
His study ties his expertise on Knapsack problem together with the subject of Discrete mathematics.
In his study, which falls under the umbrella issue of Matroid, Randomized rounding, Bipartite graph, Spanning tree and Function is strongly linked to Polytope.
His Approximation algorithm study is concerned with the field of Mathematical optimization as a whole.
His most cited work include:
- Maximizing a Monotone Submodular Function Subject to a Matroid Constraint (550 citations)
- Optimal approximation for the submodular welfare problem in the value oracle model (475 citations)
- Maximizing Non-monotone Submodular Functions (345 citations)
What are the main themes of his work throughout his whole career to date?
Jan Vondrák focuses on Combinatorics, Submodular set function, Discrete mathematics, Matroid and Approximation algorithm.
As a part of the same scientific family, Jan Vondrák mostly works in the field of Combinatorics, focusing on Upper and lower bounds and, on occasion, Maximization.
He has researched Submodular set function in several fields, including Function, Cardinality and Greedy algorithm.
His biological study deals with issues like Bounded function, which deal with fields such as Algorithm and Supermodular function.
His Matroid research is multidisciplinary, incorporating elements of Disjoint sets, Reduction and Matching.
Many of his studies on Approximation algorithm apply to Knapsack problem as well.
He most often published in these fields:
- Combinatorics (66.91%)
- Submodular set function (52.21%)
- Discrete mathematics (46.32%)
What were the highlights of his more recent work (between 2016-2021)?
- Submodular set function (52.21%)
- Combinatorics (66.91%)
- Function (16.18%)
In recent papers he was focusing on the following fields of study:
Jan Vondrák mostly deals with Submodular set function, Combinatorics, Function, Degree and Bounded function.
His Submodular set function study combines topics from a wide range of disciplines, such as Cardinality, Approximation algorithm, Combinatorial optimization and Greedy algorithm.
His research in Approximation algorithm intersects with topics in Mathematical economics, Supermodular function, Matroid and Constant factor.
The study incorporates disciplines such as Local search, Heuristics and Resolution in addition to Greedy algorithm.
His Combinatorics study combines topics in areas such as Probabilistic logic and Lattice.
His Bounded function research is multidisciplinary, incorporating perspectives in Range and Algorithm.
Between 2016 and 2021, his most popular works were:
- Optimal Approximation for Submodular and Supermodular Optimization with Bounded Curvature (78 citations)
- High probability generalization bounds for uniformly stable algorithms with nearly optimal rate (29 citations)
- Generalization Bounds for Uniformly Stable Algorithms (21 citations)
In his most recent research, the most cited papers focused on:
- Combinatorics
- Real number
- Algorithm
Jan Vondrák mainly focuses on Uniformly stable, Generalization, Algorithm, Range and Bounded function.
His Uniformly stable research includes a combination of various areas of study, such as Generalization error, Stochastic gradient descent, Sampling error and High probability.
He has included themes like Function, Lovász local lemma and Degree in his Bounded function study.
His work carried out in the field of Function brings together such families of science as Approximation algorithm, Matroid, Combinatorics and Supermodular function.
This overview was generated by a machine learning system which analysed the scientist’s
body of work. If you have any feedback, you can
contact us
here.
