vix.ing · top · new · best · stats · spec

Lattanzi, Silvio

  1. Gemini 2.5: Pushing the Frontier with Advanced Reasoning, Multimodality, Long Context, and Next Generation Agentic Capabilities
    2025/07/07 by Gheorghe Comanici, Comanici, Gheorghe, Eric Bieber +6844 · 8 voices · 1393 citations
    #cs.CL #cs.AI
  2. Secretaries with Advice
    2020/11/13 by Dütting, Paul, Lattanzi, Silvio, Leme, Renato Paes +1 · 8 citations
    #Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences
  3. Consistent k-Clustering for General Metrics
    2020/11/13 by Fichtenberger, Hendrik, Lattanzi, Silvio, Norouzi-Fard, Ashkan +1 · 9 citations
    #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
  4. Submodular Streaming in All its Glory: Tight Approximation, Minimum Memory and Low Adaptive Complexity
    2019/05/02 by Ehsan Kazemi, Marko Mitrovic, Kazemi, Ehsan +7 · 6 citations
    Computer Science · #Complexity and Algorithms in Graphs #Stochastic Gradient Optimization Techniques #Machine Learning and Algorithms
  5. Parallel and Streaming Algorithms for K-Core Decomposition
    2018/08/07 by Hossein Esfandiari, Esfandiari, Hossein, Silvio Lattanzi +3 · 3 citations
    Computer Science · #Complexity and Algorithms in Graphs #Cryptography and Data Security #Machine Learning and Algorithms
  6. Correlation Clustering in Constant Many Parallel Rounds
    2021/06/15 by Vincent Cohen-Addad, Silvio Lattanzi, Cohen-Addad, Vincent +9 · 3 citations
    Computer Science · Physics and Astronomy · #Advanced Clustering Algorithms Research #Advanced Graph Neural Networks #Complex Network Analysis Techniques #Data Structures and Algorithms (cs.DS) #Distributed #FOS: Computer and information sciences #Machine Learning (cs.LG) #Parallel #and Cluster Computing (cs.DC)
  7. A Scalable Algorithm for Individually Fair K-means Clustering
    2024/02/09 by MohammadHossein Bateni, Vincent Cohen-Addad, Bateni, MohammadHossein +5 · 4 citations
    Business, Management and Accounting · Computer Science · #Computers and Society (cs.CY) #Customer churn and segmentation #Data Mining Algorithms and Applications #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Face and Expression Recognition #Machine Learning (cs.LG)
  8. Fully Dynamic k-Clustering with Fast Update Time and Small Recourse
    2024/08/02 by Sayan Bhattacharya, Martín Costa, Bhattacharya, Sayan +7 · 5 citations
    Computer Science · #Advanced Clustering Algorithms Research #Data Management and Algorithms #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Face and Expression Recognition
  9. Fully Dynamic k-Clustering in O(k) Update Time
    2023/10/26 by Bhattacharya, Sayan, Costa, Martín, Lattanzi, Silvio +1 · 3 citations
    #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
  10. Scalable Differentially Private Clustering via Hierarchically Separated Trees
    2022/06/17 by Vincent Cohen-Addad, Cohen-Addad, Vincent, Alessandro Epasto +13 · 2 citations
    Computer Science · #Complexity and Algorithms in Graphs #Cryptography and Security (cs.CR) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Machine Learning (cs.LG) #Privacy-Preserving Technologies in Data #Stochastic Gradient Optimization Techniques
  11. An efficient reconciliation algorithm for social networks
    2013/07/05 by Korula, Nitish, Lattanzi, Silvio · 1 citation
    #Data Structures and Algorithms (cs.DS) #F.2.2 #FOS: Computer and information sciences #G.2.2 #Social and Information Networks (cs.SI)
  12. Expanders via Local Edge Flips
    2015/10/27 by Allen-Zhu, Zeyuan, Bhaskara, Aditya, Lattanzi, Silvio +2 · 1 citation
    #Data Structures and Algorithms (cs.DS) #Distributed #FOS: Computer and information sciences #FOS: Mathematics #Networking and Internet Architecture (cs.NI) #Parallel #Probability (math.PR) #and Cluster Computing (cs.DC)
  13. Submodular Optimization over Sliding Windows
    2016/10/31 by Epasto, Alessandro, Lattanzi, Silvio, Vassilvitskii, Sergei +1 · 1 citation
    #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #G.1.6 #G.2.1 #H.2.8
  14. Efficient and Stable Fully Dynamic Facility Location
    2022/10/25 by Bhattacharya, Sayan, Lattanzi, Silvio, Parotsidis, Nikos · 2 citations
    #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
  15. Almost Tight Bounds for Differentially Private Densest Subgraph
    2023/08/20 by Michael Dinitz, Satyen Kale, Dinitz, Michael +5 · 2 citations
    Computer Science · Social Sciences · #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Internet Traffic Analysis and Secure E-voting #Privacy, Security, and Data Protection #Privacy-Preserving Technologies in Data
  16. MapReduce Meets Fine-Grained Complexity: MapReduce Algorithms for APSP, Matrix Multiplication, 3-SUM, and Beyond
    2019/05/05 by MohammadTaghi Hajiaghayi, Silvio Lattanzi, Hajiaghayi, MohammadTaghi +5 · 1 citation
    Computer Science · #Complexity and Algorithms in Graphs #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Parallel Computing and Optimization Techniques #Stochastic Gradient Optimization Techniques
  17. Dynamic Correlation Clustering in Sublinear Update Time
    2024/06/13 by Vincent Cohen-Addad, Cohen-Addad, Vincent, Silvio Lattanzi +5 · 2 citations
    Computer Science · Physics and Astronomy · #Advanced Clustering Algorithms Research #Complex Network Analysis Techniques #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Machine Learning (cs.LG)
  18. Efficient and Local Parallel Random Walks
    2021/12/01 by Kapralov, Michael, Lattanzi, Silvio, Nouri, Navid +1 · 1 citation
    #Data Structures and Algorithms (cs.DS) #Distributed #FOS: Computer and information sciences #Machine Learning (cs.LG) #Parallel #and Cluster Computing (cs.DC)
  19. Near-Optimal Correlation Clustering with Privacy
    2022/03/02 by Vincent Cohen-Addad, Chenglin Fan, Cohen-Addad, Vincent +11 · 1 citation
    Computer Science · Mathematics · #Cryptography and Security (cs.CR) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Machine Learning (cs.LG) #Privacy-Preserving Technologies in Data #Random Matrices and Applications #Statistical Methods and Inference
  20. Spectral Clustering Oracles in Sublinear Time
    2021/01/14 by Gluch, Grzegorz, Kapralov, Michael, Lattanzi, Silvio +2 · 1 citation
    #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
  21. Consistent Submodular Maximization
    2024/05/30 by Paul Dütting, Federico Fusco, Dütting, Paul +7 · 1 citation
    Computer Science · #Advanced Algebra and Logic #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Rough Sets and Fuzzy Logic
  22. The Cost of Consistency: Submodular Maximization with Constant Recourse
    2024/12/03 by Paul Dütting, Federico Fusco, Dütting, Paul +9 · 1 citation
    Computer Science · #Complexity and Algorithms in Graphs