Picture for Luca Trevisan

Luca Trevisan

On the Role of Memory in Robust Opinion Dynamics

Add code
Feb 16, 2023
Viaarxiv icon

On the Multidimensional Random Subset Sum Problem

Add code
Jul 28, 2022
Viaarxiv icon

A Ihara-Bass Formula for Non-Boolean Matrices and Strong Refutations of Random CSPs

Add code
Apr 20, 2022
Figure 1 for A Ihara-Bass Formula for Non-Boolean Matrices and Strong Refutations of Random CSPs
Viaarxiv icon

Correlation Clustering Reconstruction in Semi-Adversarial Models

Add code
Aug 10, 2021
Figure 1 for Correlation Clustering Reconstruction in Semi-Adversarial Models
Viaarxiv icon

Partitioning into Expanders

Add code
Dec 06, 2013
Figure 1 for Partitioning into Expanders
Figure 2 for Partitioning into Expanders
Figure 3 for Partitioning into Expanders
Viaarxiv icon

Improved Cheeger's Inequality: Analysis of Spectral Partitioning Algorithms through Higher Order Spectral Gap

Add code
Jan 23, 2013
Figure 1 for Improved Cheeger's Inequality: Analysis of Spectral Partitioning Algorithms through Higher Order Spectral Gap
Viaarxiv icon