Moses Charikar
- Finding frequent items in data streams
2003/08/12 by Moses Charikar, Kevin Chen, Martı́n Farach-Colton +1 · 51 citations
Computer Science · #Data Mining Algorithms and Applications #Advanced Database Systems and Queries #Data Stream Mining Techniques
- Learning from Untrusted Data
2016/11/07 by Moses Charikar, Charikar, Moses, Jacob Steinhardt +3 · 5 citations
Computer Science · #Anomaly Detection Techniques and Applications #Artificial Intelligence (cs.AI) #Computational Complexity (cs.CC) #Cryptography and Security (cs.CR) #FOS: Computer and information sciences #FOS: Mathematics #Imbalanced Data Classification Techniques #Machine Learning (cs.LG) #Machine Learning and Algorithms #Statistics Theory (math.ST)
- Incremental Clustering and Dynamic Information Retrieval
2004/01/01 by Moses Charikar, Chandra Chekuri, Tomas Feder +2 · 4 citations
Business, Management and Accounting · Computer Science · #Facility Location and Emergency Management #Computational Geometry and Mesh Generation #Data Management and Algorithms
- On the Complexity of Sampling Redistricting Plans
2022/06/10 by Moses Charikar, Paul Liu, Charikar, Moses +5 · 4 citations
Mathematics · Economics, Econometrics and Finance · #Census and Population Estimation #Markov Chains and Monte Carlo Methods #Game Theory and Voting Systems
- Local Guarantees in Graph Cuts and Clustering
2017/04/02 by Moses Charikar, Neha Gupta, Charikar, Moses +3 · 2 citations
Business, Management and Accounting · Decision Sciences · Economics, Econometrics and Finance · #Consumer Market Behavior and Pricing #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Game Theory and Applications #Game Theory and Voting Systems
- A Characterization of List Learnability
2022/11/07 by Moses Charikar, Charikar, Moses, Chirag Pabbaraju +1 · 4 citations
Computer Science · #Data Structures and Algorithms (cs.DS) #Domain Adaptation and Few-Shot Learning #FOS: Computer and information sciences #Imbalanced Data Classification Techniques #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Machine Learning and Algorithms
- Quantifying the Gain in Weak-to-Strong Generalization
2024/05/24 by Moses Charikar, Chirag Pabbaraju, Charikar, Moses +3 · 4 citations
Computer Science · #Neural Networks and Applications
- Near-Optimal Explainable k-Means for All Dimensions
2021/06/29 by Moses Charikar, Lunjia Hu, Charikar, Moses +1 · 2 citations
Computer Science · #Bayesian Modeling and Causal Inference #Computational Geometry (cs.CG) #Data Structures and Algorithms (cs.DS) #Explainable Artificial Intelligence (XAI) #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Stochastic Gradient Optimization Techniques
- A Quasi-Monte Carlo Data Structure for Smooth Kernel Evaluations
2024/01/04 by Moses Charikar, Michael Kapralov, Charikar, Moses +3 · 3 citations
Engineering · Mathematics · Physics and Astronomy · #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Mathematical Approximation and Integration #Nuclear Physics and Applications #Nuclear reactor physics and engineering
- Uniqueness of Tensor Decompositions with Applications to Polynomial Identifiability
2013/04/30 by Aditya Bhaskara, Bhaskara, Aditya, Moses Charikar +3 · 2 citations
Mathematics · Computer Science · Medicine · #Tensor decomposition and applications #Machine Learning and Algorithms #Hyperglycemia and glycemic control in critically ill and hospitalized patients
- Avoiding Imposters and Delinquents: Adversarial Crowdsourcing and Peer\n Prediction
2016/06/16 by Jacob Steinhardt, Steinhardt, Jacob, Gregory Valiant +3 · 1 citation
Computer Science · #Adversarial Robustness in Machine Learning #Computer Science and Game Theory (cs.GT) #Cryptography and Security (cs.CR) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Human-Computer Interaction (cs.HC) #Machine Learning (cs.LG) #Machine Learning and Algorithms #Machine Learning and Data Classification #Mobile Crowdsensing and Crowdsourcing
- Six Candidates Suffice to Win a Voter Majority
2024/11/05 by Moses Charikar, Alexandra Lassota, Prasanna Ramakrishnan +2 · 1 voice · 2 citations
#cs.GT #cs.DM #cs.DS #math.CO
- Exploring Facets of Language Generation in the Limit
2024/11/22 by Moses Charikar, Chirag Pabbaraju, Charikar, Moses +1 · 4 citations
Computer Science · Arts and Humanities · #Natural Language Processing Techniques #EFL/ESL Teaching and Learning #Language, Discourse, Communication Strategies
- Almost 3-Approximate Correlation Clustering in Constant Rounds
2022/05/07 by Soheil Behnezhad, Behnezhad, Soheil, Moses Charikar +5 · 1 citation
Computer Science · #Complexity and Algorithms in Graphs #Computational Geometry and Mesh Generation #Data Structures and Algorithms (cs.DS) #Distributed #FOS: Computer and information sciences #Parallel #Topological and Geometric Data Analysis #and Cluster Computing (cs.DC)
- Hierarchical Clustering with Structural Constraints
2018/05/24 by Vaggos Chatziafratis, Chatziafratis, Vaggos, Rad Niazadeh +3 · 1 citation
Computer Science · #Advanced Clustering Algorithms Research #Artificial Intelligence (cs.AI) #Data Management and Algorithms #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Face and Expression Recognition #Machine Learning (cs.LG) #Machine Learning (stat.ML)
- Hierarchical Clustering better than Average-Linkage
2018/08/07 by Moses Charikar, Vaggos Chatziafratis, Charikar, Moses +3 · 1 citation
Computer Science · Physics and Astronomy · #Advanced Clustering Algorithms Research #Complex Network Analysis Techniques #Computer Science and Game Theory (cs.GT) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Face and Expression Recognition #Machine Learning (cs.LG)
- Correlation Clustering Beyond the Pivot Algorithm
2024/04/10 by Soheil Behnezhad, Behnezhad, Soheil, Moses Charikar +7 · 1 citation
Computer Science · #Advanced Clustering Algorithms Research #Bayesian Methods and Mixture Models
- Fast Algorithms for a New Relaxation of Optimal Transport
2023/07/14 by Moses Charikar, Beidi Chen, Charikar, Moses +5 · 1 citation
Computer Science · Mathematics · #Data Management and Algorithms #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Markov Chains and Monte Carlo Methods #Stochastic processes and statistical mechanics
- A Characterization of List Language Identification in the Limit
2025/11/06 by Moses Charikar, Charikar, Moses, Chirag Pabbaraju +3 · 1 citation
Computer Science · #Machine Learning and Algorithms #semigroups and automata theory #Authorship Attribution and Profiling
- Spectral Dual Fitting for k-Means
2026/07/16 by Aditya Anand, Moses Charikar, Vincent Cohen-Addad +5
#cs.DS