Published in: LIPIcs, Volume 261, 50th International Colloquium on Automata, Languages, and Programming (ICALP 2023)
Austen Z. Fan, Paraschos Koutris, and Hangdong Zhao. The Fine-Grained Complexity of Boolean Conjunctive Queries and Sum-Product Problems. In 50th International Colloquium on Automata, Languages, and Programming (ICALP 2023). Leibniz International Proceedings in Informatics (LIPIcs), Volume 261, pp. 127:1-127:20, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2023)
@InProceedings{fan_et_al:LIPIcs.ICALP.2023.127, author = {Fan, Austen Z. and Koutris, Paraschos and Zhao, Hangdong}, title = {{The Fine-Grained Complexity of Boolean Conjunctive Queries and Sum-Product Problems}}, booktitle = {50th International Colloquium on Automata, Languages, and Programming (ICALP 2023)}, pages = {127:1--127:20}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-278-5}, ISSN = {1868-8969}, year = {2023}, volume = {261}, editor = {Etessami, Kousha and Feige, Uriel and Puppis, Gabriele}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ICALP.2023.127}, URN = {urn:nbn:de:0030-drops-181791}, doi = {10.4230/LIPIcs.ICALP.2023.127}, annote = {Keywords: Fine-grained complexity, conjunctive queries, semiring-oblivious reduction} }
Published in: LIPIcs, Volume 220, 25th International Conference on Database Theory (ICDT 2022)
Austen Z. Fan and Paraschos Koutris. Certifiable Robustness for Nearest Neighbor Classifiers. In 25th International Conference on Database Theory (ICDT 2022). Leibniz International Proceedings in Informatics (LIPIcs), Volume 220, pp. 6:1-6:20, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2022)
@InProceedings{fan_et_al:LIPIcs.ICDT.2022.6, author = {Fan, Austen Z. and Koutris, Paraschos}, title = {{Certifiable Robustness for Nearest Neighbor Classifiers}}, booktitle = {25th International Conference on Database Theory (ICDT 2022)}, pages = {6:1--6:20}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-223-5}, ISSN = {1868-8969}, year = {2022}, volume = {220}, editor = {Olteanu, Dan and Vortmeier, Nils}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ICDT.2022.6}, URN = {urn:nbn:de:0030-drops-158809}, doi = {10.4230/LIPIcs.ICDT.2022.6}, annote = {Keywords: Inconsistent databases, k-NN classification, certifiable robustness} }
Feedback for Dagstuhl Publishing