What is he best known for?
The fields of study he is best known for:
- Algorithm
- Combinatorics
- Computer network
Yuval Rabani mostly deals with Combinatorics, Approximation algorithm, Algorithm, Mathematical optimization and Discrete mathematics.
His Combinatorics study combines topics in areas such as Search algorithm and k-nearest neighbors algorithm.
He has researched Approximation algorithm in several fields, including Flow control, Optimization problem and Knapsack problem.
His work deals with themes such as Nearest neighbor search and Competitive analysis, which intersect with Algorithm.
His research in Mathematical optimization intersects with topics in Probabilistic logic, Load balancing and Directed graph.
Many of his studies on Discrete mathematics apply to Linear programming relaxation as well.
His most cited work include:
- Efficient search for approximate nearest neighbor in high dimensional spaces (258 citations)
- An O (log k ) Approximate Min-Cut Max-Flow Theorem and Approximation Algorithm (240 citations)
- The Effectiveness of Lloyd-Type Methods for the k-Means Problem (236 citations)
What are the main themes of his work throughout his whole career to date?
His main research concerns Combinatorics, Discrete mathematics, Approximation algorithm, Upper and lower bounds and Metric space.
His Combinatorics research is multidisciplinary, relying on both Norm and Competitive analysis.
His Competitive analysis research incorporates themes from Algorithm, Randomized algorithm and Distributed computing.
His work carried out in the field of Discrete mathematics brings together such families of science as Embedding, Edit distance and Metric.
His Approximation algorithm study is related to the wider topic of Mathematical optimization.
His Mathematical optimization research integrates issues from Probabilistic logic and Load balancing.
He most often published in these fields:
- Combinatorics (46.76%)
- Discrete mathematics (35.97%)
- Approximation algorithm (23.02%)
What were the highlights of his more recent work (between 2014-2021)?
- Combinatorics (46.76%)
- Discrete mathematics (35.97%)
- Metric space (16.55%)
In recent papers he was focusing on the following fields of study:
Yuval Rabani mainly investigates Combinatorics, Discrete mathematics, Metric space, Competitive analysis and Time complexity.
His Combinatorics study incorporates themes from Embedding and Norm.
His biological study spans a wide range of topics, including Theory of computation and Finite set.
His research integrates issues of Cluster analysis and Conjecture in his study of Metric space.
His work is dedicated to discovering how Cluster analysis, Approximation algorithm are connected with Temporal database and other disciplines.
The study incorporates disciplines such as Mathematical optimization and Online algorithm in addition to Competitive analysis.
Between 2014 and 2021, his most popular works were:
- On Lipschitz extension from finite subsets (11 citations)
- Matrix balancing in Lp norms: bounding the convergence rate of osborne's iteration (10 citations)
- Learning Arbitrary Statistical Mixtures of Discrete Distributions (9 citations)
In his most recent research, the most cited papers focused on:
- Algorithm
- Computer network
- Combinatorics
His primary scientific interests are in Combinatorics, Buffer, Competitive analysis, Mathematical optimization and Time complexity.
Yuval Rabani is involved in the study of Combinatorics that focuses on Conjecture in particular.
His studies in Competitive analysis integrate themes in fields like Dual and Linear programming relaxation.
The Mathematical optimization study combines topics in areas such as Mathematical economics, Game theory, Solution concept and Demand curve.
His Time complexity research is multidisciplinary, incorporating elements of Upper and lower bounds, Norm, Lp space and Balanced matrix.
His Discrete mathematics study combines topics from a wide range of disciplines, such as Function, Mixture model and Numerical linear algebra.
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.
