BZPEER
More

Discover

About BZPEERSearchGraph

Research tools

HomeCollectionsResearchCollaborationPublish

Network

ExpertsCommunities

Opportunities

Listings

Account

Log inCreate account
Log inCreate account

Graph explorer

Research map

Explore the papers, people and topics connected to your research.

Luca Trevisan
SearchCollections
Map detail
Luca Trevisan13 visible / 13 total nodes / 12 links

Drag to move · Scroll or pinch to zoom · Select a node for details

AuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipLuca TrevisanALuca TrevisanResearcherIs Cheeger-type Approximation Possible for Nonuniform Sparsest Cut?WIs Cheeger-type Approxi...preprint / 2013A Higher-Order Cheeger's InequalityWA Higher-Order Cheeger'...preprint / 2011A Universal upper bound on Graph Diameter based on Laplacian EigenvaluesWA Universal upper bound...preprint / 2012A New Regularity Lemma and Faster Approximation Algorithms for Low Threshold Rank GraphsWA New Regularity Lemma ...preprint / 2012Approximating the Expansion Profile and Almost Optimal Local Graph ClusteringWApproximating the Expan...preprint / 2012Partitioning into ExpandersWPartitioning into Expan...preprint / 2013Improved ARV Rounding in Small-set Expanders and Graphs of Bounded Threshold RankWImproved ARV Rounding i...preprint / 2013Subexponential LPs Approximate Max-CutWSubexponential LPs Appr...preprint / 2020Multi-way spectral partitioning and higher-order Cheeger inequalitiesWMulti-way spectral part...preprint / 2014Information Spreading in Dynamic GraphsWInformation Spreading i...preprint / 2012Approximation of non-boolean 2CSPWApproximation of non-bo...preprint / 2015Near-Optimal UGC-hardness of Approximating Max k-CSP_RWNear-Optimal UGC-hardne...preprint / 2015
Person12 links

Luca Trevisan

Researcher

PaperIs Cheeger-type Approximation Possible for Nonuniform Sparsest Cut?Authorship / preprint / 2013PaperA Higher-Order Cheeger's InequalityAuthorship / preprint / 2011PaperA Universal upper bound on Graph Diameter based on Laplacian EigenvaluesAuthorship / preprint / 2012PaperA New Regularity Lemma and Faster Approximation Algorithms for Low Threshold Rank GraphsAuthorship / preprint / 2012PaperApproximating the Expansion Profile and Almost Optimal Local Graph ClusteringAuthorship / preprint / 2012PaperPartitioning into ExpandersAuthorship / preprint / 2013PaperImproved ARV Rounding in Small-set Expanders and Graphs of Bounded Threshold RankAuthorship / preprint / 2013PaperSubexponential LPs Approximate Max-CutAuthorship / preprint / 2020

Personal maps

Sign in to save graph views

Saved views keep the query, focus and filters attached so you can return to the same research slice later.

Sign in

Public snapshots

1 shared view(s)