Hermitian Laplacians and a Cheeger inequality for the Max-2-Lin problem

Huan  Li; He Sun; Luca Zanetti

doi:10.4230/LIPIcs.ESA.2019.71

Hermitian Laplacians and a Cheeger inequality for the Max-2-Lin problem

Department of Mathematical Sciences

Research output: Chapter or section in a book/report/conference proceeding › Chapter in a published conference proceeding

1 Citation (SciVal)

Original language	English
Title of host publication	27th Annual European Symposium on Algorithms
Subtitle of host publication	ESA 2019
Editors	Michael A. Bender, Ola Svensson, Grzegorz Herman
Place of Publication	Dagstuhl, Germany
Publisher	Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing
Pages	71:1-71:14
Number of pages	14
Volume	144
ISBN (Electronic)	978-3-95977-124-5
DOIs	https://doi.org/10.4230/LIPIcs.ESA.2019.71
Publication status	Published - 31 Dec 2019

Publication series

Name	Leibniz International Proceedings in Informatics (LIPIcs)
Publisher	Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik
Volume	144
ISSN (Print)	1868-8969

Access to Document

10.4230/LIPIcs.ESA.2019.71Licence: CC BY

https://drops.dagstuhl.de/opus/volltexte/2019/11192/Licence: CC BY

Cite this

Li, H., Sun, H., & Zanetti, L. (2019). Hermitian Laplacians and a Cheeger inequality for the Max-2-Lin problem. In M. A. Bender, O. Svensson, & G. Herman (Eds.), 27th Annual European Symposium on Algorithms: ESA 2019 (Vol. 144, pp. 71:1-71:14). (Leibniz International Proceedings in Informatics (LIPIcs); Vol. 144). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing. https://doi.org/10.4230/LIPIcs.ESA.2019.71

Hermitian Laplacians and a Cheeger inequality for the Max-2-Lin problem. / Li, Huan ; Sun, He; Zanetti, Luca.
27th Annual European Symposium on Algorithms: ESA 2019. ed. / Michael A. Bender; Ola Svensson; Grzegorz Herman. Vol. 144 Dagstuhl, Germany: Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 2019. p. 71:1-71:14 (Leibniz International Proceedings in Informatics (LIPIcs); Vol. 144).

Research output: Chapter or section in a book/report/conference proceeding › Chapter in a published conference proceeding

Li, H, Sun, H & Zanetti, L 2019, Hermitian Laplacians and a Cheeger inequality for the Max-2-Lin problem. in MA Bender, O Svensson & G Herman (eds), 27th Annual European Symposium on Algorithms: ESA 2019. vol. 144, Leibniz International Proceedings in Informatics (LIPIcs), vol. 144, Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, Dagstuhl, Germany, pp. 71:1-71:14. https://doi.org/10.4230/LIPIcs.ESA.2019.71

Li H, Sun H, Zanetti L. Hermitian Laplacians and a Cheeger inequality for the Max-2-Lin problem. In Bender MA, Svensson O, Herman G, editors, 27th Annual European Symposium on Algorithms: ESA 2019. Vol. 144. Dagstuhl, Germany: Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing. 2019. p. 71:1-71:14. (Leibniz International Proceedings in Informatics (LIPIcs)). Epub 2019 Sept 6. doi: 10.4230/LIPIcs.ESA.2019.71

Li, Huan ; Sun, He ; Zanetti, Luca. / Hermitian Laplacians and a Cheeger inequality for the Max-2-Lin problem. 27th Annual European Symposium on Algorithms: ESA 2019. editor / Michael A. Bender ; Ola Svensson ; Grzegorz Herman. Vol. 144 Dagstuhl, Germany : Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 2019. pp. 71:1-71:14 (Leibniz International Proceedings in Informatics (LIPIcs)).

@inproceedings{67c129ca04984e9aab09c2e74f690fe3,

title = "Hermitian Laplacians and a Cheeger inequality for the Max-2-Lin problem",

author = "Huan Li and He Sun and Luca Zanetti",

year = "2019",

month = dec,

day = "31",

doi = "10.4230/LIPIcs.ESA.2019.71",

language = "English",

volume = "144",

series = "Leibniz International Proceedings in Informatics (LIPIcs)",

publisher = "Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing",

pages = "71:1--71:14",

editor = "Bender, {Michael A.} and Ola Svensson and Grzegorz Herman",

booktitle = "27th Annual European Symposium on Algorithms",

address = "Germany",

}

TY - GEN

T1 - Hermitian Laplacians and a Cheeger inequality for the Max-2-Lin problem

AU - Li, Huan

AU - Sun, He

AU - Zanetti, Luca

PY - 2019/12/31

Y1 - 2019/12/31

U2 - 10.4230/LIPIcs.ESA.2019.71

DO - 10.4230/LIPIcs.ESA.2019.71

M3 - Chapter in a published conference proceeding

VL - 144

T3 - Leibniz International Proceedings in Informatics (LIPIcs)

SP - 71:1-71:14

BT - 27th Annual European Symposium on Algorithms

A2 - Bender, Michael A.

A2 - Svensson, Ola

A2 - Herman, Grzegorz

PB - Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing

CY - Dagstuhl, Germany

ER -