Omri Weinstein

1. A discrepancy lower bound for information complexity
   2011/12/09 by Mark Braverman, Braverman, Mark, Omri Weinstein +1 · 3 citations
   Computer Science · #Computational Complexity (cs.CC) #FOS: Computer and information sciences #cs.CC
2. ETH Hardness for Densest-k-Subgraph with Perfect Completeness
   2015/04/30 by Mark Braverman, Braverman, Mark, Young Kun Ko +6 · 3 citations
   Computer Science · #Complexity and Algorithms in Graphs #Computational Complexity (cs.CC) #FOS: Computer and information sciences #Machine Learning and Algorithms #Machine Learning and Data Classification #cs.CC
3. Faster Dynamic Matrix Inverse for Faster LPs
   2020/04/16 by Shunhua Jiang, Jiang, Shunhua, Zhao Song +5 · 5 citations
   Computer Science · Engineering · #Complexity and Algorithms in Graphs #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Sparse and Compressive Sensing Techniques #Stochastic Gradient Optimization Techniques
4. An Improved Upper Bound for the Most Informative Boolean Function Conjecture
   2015/05/21 by Or Ordentlich, Ofer Shayevitz, Ordentlich, Or +3 · 1 citation
   Computer Science · Engineering · Mathematics · #Coding theory and cryptography #FOS: Computer and information sciences #Information Theory (cs.IT) #Quantum Computing Algorithms and Architecture #cs.IT #graph theory and CDMA systems #math.IT
5. Fast Distance Oracles for Any Symmetric Norm
   2022/05/30 by Yichuan Deng, Deng, Yichuan, Zhao Song +5 · 2 citations
   Computer Science · Engineering · #Automated Road and Building Extraction #Complexity and Algorithms in Graphs #Data Management and Algorithms #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
6. Training Overparametrized Neural Networks in Sublinear Time
   2022/08/09 by Hang Hu, Deng, Yichuan, Hu, Hang +6 · 1 citation
   Computer Science · #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Neural Networks and Applications
7. Dynamic Kernel Graph Sparsifiers
   2022/11/27 by Cao, Yang, Deng, Yichuan, Yichuan Deng +9 · 1 citation
   Computer Science · Mathematics · #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Graph theory and applications #Stochastic Gradient Optimization Techniques #Topological and Geometric Data Analysis