Data Deduplication For Redundant Graph Structures Files

Channel:
United States Simons Institute for the Theory of Computing
Subscribers:
68,700
Published on ● Video Link: https://www.youtube.com/watch?v=ck0LmoY9aV8


Duration: 53:18
104 views
5

Olgica Milenkovic (University of Illinois at Urbana-Champaign)
https://simons.berkeley.edu/talks/olgica-milenkovic-university-illinois-urbana-champaign-2024-03-08
Application-Driven Coding Theory

We investigate the issues of robust and minimum fragmentation for data files captured by sparse graphs. In the process, we establish numerous connections between deduplication and classical combinatorial problems of broad applicability.



Other Videos By Simons Institute for the Theory of Computing


2024-04-15The Quantum Games PCP: Results and Confessions
2024-04-15Circuit-To-Hamiltonian From Tensor Networks and Fault Tolerance
2024-04-15NLTS Hamiltonians (and Strongly-Explicit SoS Lower Bounds) from Low-Rate Quantum LDPC Codes
2024-04-15Local Minima in Quantum Systems
2024-04-15Oracle Separations Between QMA and QCMA
2024-04-15Classification of 2D Gapped Ground States With Strict Area Law
2024-04-15Introduction To Commuting Local Hamiltonian Problems
2024-04-15Quantum Complexity of Clique Homology
2024-04-15How Quantum Complexity Found Its Way into Black Hole Physics | Special Lecture
2024-04-04Private Information Retrieval: Chasing Capacity with Algebraic Codes
2024-04-04Data Deduplication For Redundant Graph Structures Files
2024-04-04High-Rate Fair-Density Parity-Check Codes
2024-04-04Graph Neural Networks for Classical and Quantum Channel Coding
2024-04-04Sparsity and Privacy in Distributed Matrix Multiplication
2024-04-04Service Rates Of Mds Codes & Fractional Matchings In Quasi-Uniform Hypergraphs
2024-04-04Combinatorial Problems in Support Recovery for 1-bit Compressed Sensing
2024-04-04Approximate coding computing
2024-04-04Coded matrix computation: numerical stability, partial stragglers and sparse input matrices
2024-04-04Coding For Dna Storage With Nanopore Sequencing
2024-04-04Polar Codes For Ids Channels
2024-04-04Neural Distributed Source Coding


Tags:
Simons Institute
theoretical computer science
UC Berkeley
Computer Science
Theory of Computation
Theory of Computing
Application-Driven Coding Theory
Olgica Milenkovic