Stop the war!
Остановите войну!
for scientists:
default search action
BibTeX records: David García-Soriano
@book{DBLP:series/synthesis-dmk/2022Bonchi, author = {Francesco Bonchi and David Garc{\'{\i}}a{-}Soriano and Francesco Gullo}, title = {Correlation Clustering}, series = {Synthesis Lectures on Data Mining and Knowledge Discovery}, publisher = {Springer}, year = {2022}, url = {https://doi.org/10.1007/978-3-031-79210-6}, doi = {10.1007/978-3-031-79210-6}, isbn = {978-3-031-79198-7}, timestamp = {Sat, 28 Oct 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/series/synthesis-dmk/2022Bonchi.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/sdm/ChenBG0T22, author = {Tianyi Chen and Francesco Bonchi and David Garc{\'{\i}}a{-}Soriano and Atsushi Miyauchi and Charalampos E. Tsourakakis}, editor = {Arindam Banerjee and Zhi{-}Hua Zhou and Evangelos E. Papalexakis and Matteo Riondato}, title = {Dense and well-connected subgraph detection in dual networks}, booktitle = {Proceedings of the 2022 {SIAM} International Conference on Data Mining, {SDM} 2022, Alexandria, VA, USA, April 28-30, 2022}, pages = {361--369}, publisher = {{SIAM}}, year = {2022}, url = {https://doi.org/10.1137/1.9781611977172.41}, doi = {10.1137/1.9781611977172.41}, timestamp = {Sat, 30 Sep 2023 09:55:58 +0200}, biburl = {https://dblp.org/rec/conf/sdm/ChenBG0T22.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dam/BonchiGMT21, author = {Francesco Bonchi and David Garc{\'{\i}}a{-}Soriano and Atsushi Miyauchi and Charalampos E. Tsourakakis}, title = {Finding densest k-connected subgraphs}, journal = {Discret. Appl. Math.}, volume = {305}, pages = {34--47}, year = {2021}, url = {https://doi.org/10.1016/j.dam.2021.08.032}, doi = {10.1016/J.DAM.2021.08.032}, timestamp = {Mon, 03 Jan 2022 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/dam/BonchiGMT21.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/kdd/Garcia-SorianoB21, author = {David Garc{\'{\i}}a{-}Soriano and Francesco Bonchi}, editor = {Feida Zhu and Beng Chin Ooi and Chunyan Miao}, title = {Maxmin-Fair Ranking: Individual Fairness under Group-Fairness Constraints}, booktitle = {{KDD} '21: The 27th {ACM} {SIGKDD} Conference on Knowledge Discovery and Data Mining, Virtual Event, Singapore, August 14-18, 2021}, pages = {436--446}, publisher = {{ACM}}, year = {2021}, url = {https://doi.org/10.1145/3447548.3467349}, doi = {10.1145/3447548.3467349}, timestamp = {Tue, 21 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/kdd/Garcia-SorianoB21.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2106-08652, author = {David Garc{\'{\i}}a{-}Soriano and Francesco Bonchi}, title = {Maxmin-Fair Ranking: Individual Fairness under Group-Fairness Constraints}, journal = {CoRR}, volume = {abs/2106.08652}, year = {2021}, url = {https://arxiv.org/abs/2106.08652}, eprinttype = {arXiv}, eprint = {2106.08652}, timestamp = {Tue, 29 Jun 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-2106-08652.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2112-03337, author = {Tianyi Chen and Francesco Bonchi and David Garc{\'{\i}}a{-}Soriano and Atsushi Miyauchi and Charalampos E. Tsourakakis}, title = {Dense and well-connected subgraph detection in dual networks}, journal = {CoRR}, volume = {abs/2112.03337}, year = {2021}, url = {https://arxiv.org/abs/2112.03337}, eprinttype = {arXiv}, eprint = {2112.03337}, timestamp = {Mon, 13 Dec 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/corr/abs-2112-03337.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/datamine/Garcia-SorianoB20, author = {David Garc{\'{\i}}a{-}Soriano and Francesco Bonchi}, title = {Fair-by-design matching}, journal = {Data Min. Knowl. Discov.}, volume = {34}, number = {5}, pages = {1291--1335}, year = {2020}, url = {https://doi.org/10.1007/s10618-020-00675-y}, doi = {10.1007/S10618-020-00675-Y}, timestamp = {Tue, 20 Oct 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/datamine/Garcia-SorianoB20.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/www/Garcia-SorianoK20, author = {David Garc{\'{\i}}a{-}Soriano and Konstantin Kutzkov and Francesco Bonchi and Charalampos E. Tsourakakis}, editor = {Yennun Huang and Irwin King and Tie{-}Yan Liu and Maarten van Steen}, title = {Query-Efficient Correlation Clustering}, booktitle = {{WWW} '20: The Web Conference 2020, Taipei, Taiwan, April 20-24, 2020}, pages = {1468--1478}, publisher = {{ACM} / {IW3C2}}, year = {2020}, url = {https://doi.org/10.1145/3366423.3380220}, doi = {10.1145/3366423.3380220}, timestamp = {Mon, 03 Jan 2022 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/www/Garcia-SorianoK20.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2002-11557, author = {David Garc{\'{\i}}a{-}Soriano and Konstantin Kutzkov and Francesco Bonchi and Charalampos E. Tsourakakis}, title = {Query-Efficient Correlation Clustering}, journal = {CoRR}, volume = {abs/2002.11557}, year = {2020}, url = {https://arxiv.org/abs/2002.11557}, eprinttype = {arXiv}, eprint = {2002.11557}, timestamp = {Tue, 03 Mar 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/corr/abs-2002-11557.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2007-01533, author = {Francesco Bonchi and David Garc{\'{\i}}a{-}Soriano and Atsushi Miyauchi and Charalampos E. Tsourakakis}, title = {Finding Densest k-Connected Subgraphs}, journal = {CoRR}, volume = {abs/2007.01533}, year = {2020}, url = {https://arxiv.org/abs/2007.01533}, eprinttype = {arXiv}, eprint = {2007.01533}, timestamp = {Tue, 07 Jul 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-2007-01533.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1802-02562, author = {David Garc{\'{\i}}a{-}Soriano and Francesco Bonchi}, title = {Fair-by-design algorithms: matching problems and beyond}, journal = {CoRR}, volume = {abs/1802.02562}, year = {2018}, url = {http://arxiv.org/abs/1802.02562}, eprinttype = {arXiv}, eprint = {1802.02562}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-1802-02562.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/datamine/RiondatoGB17, author = {Matteo Riondato and David Garc{\'{\i}}a{-}Soriano and Francesco Bonchi}, title = {Graph summarization with quality guarantees}, journal = {Data Min. Knowl. Discov.}, volume = {31}, number = {2}, pages = {314--349}, year = {2017}, url = {https://doi.org/10.1007/s10618-016-0468-8}, doi = {10.1007/S10618-016-0468-8}, timestamp = {Mon, 03 Jan 2022 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/datamine/RiondatoGB17.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cikm/RuchanskyBGGK17, author = {Natali Ruchansky and Francesco Bonchi and David Garc{\'{\i}}a{-}Soriano and Francesco Gullo and Nicolas Kourtellis}, editor = {Ee{-}Peng Lim and Marianne Winslett and Mark Sanderson and Ada Wai{-}Chee Fu and Jimeng Sun and J. Shane Culpepper and Eric Lo and Joyce C. Ho and Debora Donato and Rakesh Agrawal and Yu Zheng and Carlos Castillo and Aixin Sun and Vincent S. Tseng and Chenliang Li}, title = {To Be Connected, or Not to Be Connected: That is the Minimum Inefficiency Subgraph Problem}, booktitle = {Proceedings of the 2017 {ACM} on Conference on Information and Knowledge Management, {CIKM} 2017, Singapore, November 06 - 10, 2017}, pages = {879--888}, publisher = {{ACM}}, year = {2017}, url = {https://doi.org/10.1145/3132847.3132991}, doi = {10.1145/3132847.3132991}, timestamp = {Tue, 29 Aug 2023 16:24:43 +0200}, biburl = {https://dblp.org/rec/conf/cikm/RuchanskyBGGK17.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/www/AsharovBGT17, author = {Gilad Asharov and Francesco Bonchi and David Garc{\'{\i}}a{-}Soriano and Tamir Tassa}, editor = {Rick Barrett and Rick Cummings and Eugene Agichtein and Evgeniy Gabrilovich}, title = {Secure Centrality Computation Over Multiple Networks}, booktitle = {Proceedings of the 26th International Conference on World Wide Web, {WWW} 2017, Perth, Australia, April 3-7, 2017}, pages = {957--966}, publisher = {{ACM}}, year = {2017}, url = {https://doi.org/10.1145/3038912.3052602}, doi = {10.1145/3038912.3052602}, timestamp = {Mon, 03 Jan 2022 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/www/AsharovBGT17.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1709-01123, author = {Natali Ruchansky and Francesco Bonchi and David Garc{\'{\i}}a{-}Soriano and Francesco Gullo and Nicolas Kourtellis}, title = {To Be Connected, or Not to Be Connected: That is the Minimum Inefficiency Subgraph Problem}, journal = {CoRR}, volume = {abs/1709.01123}, year = {2017}, url = {http://arxiv.org/abs/1709.01123}, eprinttype = {arXiv}, eprint = {1709.01123}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-1709-01123.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/ecai/LiparasVKCWAGBV16, author = {Dimitris Liparas and Stefanos Vrochidis and Ioannis Kompatsiaris and Gerard Casamayor and Leo Wanner and Ioannis Arapakis and David Garc{\'{\i}}a{-}Soriano and Reinhard Busch and Boris Vaisman and Boyan Simeonov and Vladimir Alexiev and Andrey Belous and Emmanuel Jamin and Nicolaus Heise and Tilman Wagner and Michael Jugov and Mirja Eckhoff and Teresa Forrellat and Mart{\'{\i}} Puigb{\'{o}}}, editor = {Stefanos Vrochidis and Maite Melero and Leo Wanner and Jens Grivolla and Yannick Est{\`{e}}ve}, title = {The {MULTISENSOR} Project - Development of Multimedia Content Integration Technologies for Journalism, Media Monitoring and International Exporting Decision Support}, booktitle = {Proceedings of the 1st International Workshop on Multimodal Media Data Analytics co-located with the 22nd European Conference on Artificial Intelligence, MMDA@ECAI 2016, The Hague, Netherlands, August 30, 2016}, series = {{CEUR} Workshop Proceedings}, volume = {1801}, pages = {1--7}, publisher = {CEUR-WS.org}, year = {2016}, url = {https://ceur-ws.org/Vol-1801/paper1.pdf}, timestamp = {Fri, 10 Mar 2023 16:22:14 +0100}, biburl = {https://dblp.org/rec/conf/ecai/LiparasVKCWAGBV16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/ijcnn/LeBBGML16, author = {Ya Le and Eric Bax and Nicola Barbieri and David Garc{\'{\i}}a{-}Soriano and Jitesh Mehta and James Li}, title = {Validation of matching}, booktitle = {2016 International Joint Conference on Neural Networks, {IJCNN} 2016, Vancouver, BC, Canada, July 24-29, 2016}, pages = {4457--4464}, publisher = {{IEEE}}, year = {2016}, url = {https://doi.org/10.1109/IJCNN.2016.7727783}, doi = {10.1109/IJCNN.2016.7727783}, timestamp = {Mon, 03 Jan 2022 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/ijcnn/LeBBGML16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/sigmod/MehmoodBG16, author = {Yasir Mehmood and Francesco Bonchi and David Garc{\'{\i}}a{-}Soriano}, editor = {Fatma {\"{O}}zcan and Georgia Koutrika and Sam Madden}, title = {Spheres of Influence for More Effective Viral Marketing}, booktitle = {Proceedings of the 2016 International Conference on Management of Data, {SIGMOD} Conference 2016, San Francisco, CA, USA, June 26 - July 01, 2016}, pages = {711--726}, publisher = {{ACM}}, year = {2016}, url = {https://doi.org/10.1145/2882903.2915250}, doi = {10.1145/2882903.2915250}, timestamp = {Tue, 15 Aug 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/sigmod/MehmoodBG16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/icde/NasirMGKS15, author = {Muhammad Anis Uddin Nasir and Gianmarco De Francisci Morales and David Garc{\'{\i}}a{-}Soriano and Nicolas Kourtellis and Marco Serafini}, editor = {Johannes Gehrke and Wolfgang Lehner and Kyuseok Shim and Sang Kyun Cha and Guy M. Lohman}, title = {The power of both choices: Practical load balancing for distributed stream processing engines}, booktitle = {31st {IEEE} International Conference on Data Engineering, {ICDE} 2015, Seoul, South Korea, April 13-17, 2015}, pages = {137--148}, publisher = {{IEEE} Computer Society}, year = {2015}, url = {https://doi.org/10.1109/ICDE.2015.7113279}, doi = {10.1109/ICDE.2015.7113279}, timestamp = {Fri, 24 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/icde/NasirMGKS15.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/sigmod/RuchanskyBGGK15, author = {Natali Ruchansky and Francesco Bonchi and David Garc{\'{\i}}a{-}Soriano and Francesco Gullo and Nicolas Kourtellis}, editor = {Timos K. Sellis and Susan B. Davidson and Zachary G. Ives}, title = {The Minimum Wiener Connector Problem}, booktitle = {Proceedings of the 2015 {ACM} {SIGMOD} International Conference on Management of Data, Melbourne, Victoria, Australia, May 31 - June 4, 2015}, pages = {1587--1602}, publisher = {{ACM}}, year = {2015}, url = {https://doi.org/10.1145/2723372.2749449}, doi = {10.1145/2723372.2749449}, timestamp = {Mon, 03 Jan 2022 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/sigmod/RuchanskyBGGK15.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/RuchanskyBGGK15, author = {Natali Ruchansky and Francesco Bonchi and David Garc{\'{\i}}a{-}Soriano and Francesco Gullo and Nicolas Kourtellis}, title = {The Minimum Wiener Connector}, journal = {CoRR}, volume = {abs/1504.00513}, year = {2015}, url = {http://arxiv.org/abs/1504.00513}, eprinttype = {arXiv}, eprint = {1504.00513}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/RuchanskyBGGK15.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/NasirMGKS15, author = {Muhammad Anis Uddin Nasir and Gianmarco De Francisci Morales and David Garc{\'{\i}}a{-}Soriano and Nicolas Kourtellis and Marco Serafini}, title = {The Power of Both Choices: Practical Load Balancing for Distributed Stream Processing Engines}, journal = {CoRR}, volume = {abs/1504.00788}, year = {2015}, url = {http://arxiv.org/abs/1504.00788}, eprinttype = {arXiv}, eprint = {1504.00788}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/NasirMGKS15.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/NasirMGKS15a, author = {Muhammad Anis Uddin Nasir and Gianmarco De Francisci Morales and David Garc{\'{\i}}a{-}Soriano and Nicolas Kourtellis and Marco Serafini}, title = {Partial Key Grouping: Load-Balanced Partitioning of Distributed Streams}, journal = {CoRR}, volume = {abs/1510.07623}, year = {2015}, url = {http://arxiv.org/abs/1510.07623}, eprinttype = {arXiv}, eprint = {1510.07623}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/NasirMGKS15a.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/icdm/RiondatoGB14, author = {Matteo Riondato and David Garc{\'{\i}}a{-}Soriano and Francesco Bonchi}, editor = {Ravi Kumar and Hannu Toivonen and Jian Pei and Joshua Zhexue Huang and Xindong Wu}, title = {Graph Summarization with Quality Guarantees}, booktitle = {2014 {IEEE} International Conference on Data Mining, {ICDM} 2014, Shenzhen, China, December 14-17, 2014}, pages = {947--952}, publisher = {{IEEE} Computer Society}, year = {2014}, url = {https://doi.org/10.1109/ICDM.2014.56}, doi = {10.1109/ICDM.2014.56}, timestamp = {Fri, 24 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/icdm/RiondatoGB14.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/kdd/BonchiGL14, author = {Francesco Bonchi and David Garc{\'{\i}}a{-}Soriano and Edo Liberty}, editor = {Sofus A. Macskassy and Claudia Perlich and Jure Leskovec and Wei Wang and Rayid Ghani}, title = {Correlation clustering: from theory to practice}, booktitle = {The 20th {ACM} {SIGKDD} International Conference on Knowledge Discovery and Data Mining, {KDD} '14, New York, NY, {USA} - August 24 - 27, 2014}, pages = {1972}, publisher = {{ACM}}, year = {2014}, url = {https://doi.org/10.1145/2623330.2630808}, doi = {10.1145/2623330.2630808}, timestamp = {Tue, 06 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/kdd/BonchiGL14.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/sdm/Garcia-SorianoK14, author = {David Garc{\'{\i}}a{-}Soriano and Konstantin Kutzkov}, editor = {Mohammed Javeed Zaki and Zoran Obradovic and Pang{-}Ning Tan and Arindam Banerjee and Chandrika Kamath and Srinivasan Parthasarathy}, title = {Triangle counting in streamed graphs via small vertex covers}, booktitle = {Proceedings of the 2014 {SIAM} International Conference on Data Mining, Philadelphia, Pennsylvania, USA, April 24-26, 2014}, pages = {352--360}, publisher = {{SIAM}}, year = {2014}, url = {https://doi.org/10.1137/1.9781611973440.40}, doi = {10.1137/1.9781611973440.40}, timestamp = {Fri, 06 Oct 2023 11:45:43 +0200}, biburl = {https://dblp.org/rec/conf/sdm/Garcia-SorianoK14.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/LeBBGML14, author = {Ya Le and Eric Bax and Nicola Barbieri and David Garc{\'{\i}}a{-}Soriano and Jitesh Mehta and James Li}, title = {Validation of Network Reconciliation}, journal = {CoRR}, volume = {abs/1411.0023}, year = {2014}, url = {http://arxiv.org/abs/1411.0023}, eprinttype = {arXiv}, eprint = {1411.0023}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/LeBBGML14.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/cjtcs/BuhrmanGMW13, author = {Harry Buhrman and David Garc{\'{\i}}a{-}Soriano and Arie Matsliah and Ronald de Wolf}, title = {The non-adaptive query complexity of testing k-parities}, journal = {Chic. J. Theor. Comput. Sci.}, volume = {2013}, year = {2013}, url = {http://cjtcs.cs.uchicago.edu/articles/2013/6/contents.html}, timestamp = {Thu, 11 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/cjtcs/BuhrmanGMW13.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/siamcomp/AlonBCGM13, author = {Noga Alon and Eric Blais and Sourav Chakraborty and David Garc{\'{\i}}a{-}Soriano and Arie Matsliah}, title = {Nearly Tight Bounds for Testing Function Isomorphism}, journal = {{SIAM} J. Comput.}, volume = {42}, number = {2}, pages = {459--493}, year = {2013}, url = {https://doi.org/10.1137/110832677}, doi = {10.1137/110832677}, timestamp = {Thu, 08 Jun 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/siamcomp/AlonBCGM13.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/BonchiGK13, author = {Francesco Bonchi and David Garc{\'{\i}}a{-}Soriano and Konstantin Kutzkov}, title = {Local correlation clustering}, journal = {CoRR}, volume = {abs/1312.5105}, year = {2013}, url = {http://arxiv.org/abs/1312.5105}, eprinttype = {arXiv}, eprint = {1312.5105}, timestamp = {Sun, 02 Oct 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/BonchiGK13.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/combinatorica/BrietCGM12, author = {Jop Bri{\"{e}}t and Sourav Chakraborty and David Garc{\'{\i}}a{-}Soriano and Arie Matsliah}, title = {Monotonicity testing and shortest-path routing on the cube}, journal = {Comb.}, volume = {32}, number = {1}, pages = {35--53}, year = {2012}, url = {https://doi.org/10.1007/s00493-012-2765-1}, doi = {10.1007/S00493-012-2765-1}, timestamp = {Wed, 22 Jul 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/combinatorica/BrietCGM12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/coco/ChakrabortyFGM12, author = {Sourav Chakraborty and Eldar Fischer and David Garc{\'{\i}}a{-}Soriano and Arie Matsliah}, title = {Junto-Symmetric Functions, Hypergraph Isomorphism and Crunching}, booktitle = {Proceedings of the 27th Conference on Computational Complexity, {CCC} 2012, Porto, Portugal, June 26-29, 2012}, pages = {148--158}, publisher = {{IEEE} Computer Society}, year = {2012}, url = {https://doi.org/10.1109/CCC.2012.28}, doi = {10.1109/CCC.2012.28}, timestamp = {Fri, 24 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/coco/ChakrabortyFGM12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1209-3849, author = {Harry Buhrman and David Garc{\'{\i}}a{-}Soriano and Arie Matsliah and Ronald de Wolf}, title = {The non-adaptive query complexity of testing k-parities}, journal = {CoRR}, volume = {abs/1209.3849}, year = {2012}, url = {http://arxiv.org/abs/1209.3849}, eprinttype = {arXiv}, eprint = {1209.3849}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-1209-3849.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/icalp/ChakrabortyGM11, author = {Sourav Chakraborty and David Garc{\'{\i}}a{-}Soriano and Arie Matsliah}, editor = {Luca Aceto and Monika Henzinger and Jir{\'{\i}} Sgall}, title = {Efficient Sample Extractors for Juntas with Applications}, booktitle = {Automata, Languages and Programming - 38th International Colloquium, {ICALP} 2011, Zurich, Switzerland, July 4-8, 2011, Proceedings, Part {I}}, series = {Lecture Notes in Computer Science}, volume = {6755}, pages = {545--556}, publisher = {Springer}, year = {2011}, url = {https://doi.org/10.1007/978-3-642-22006-7\_46}, doi = {10.1007/978-3-642-22006-7\_46}, timestamp = {Tue, 14 May 2019 10:00:44 +0200}, biburl = {https://dblp.org/rec/conf/icalp/ChakrabortyGM11.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/innovations/ChakrabortyGM11, author = {Sourav Chakraborty and David Garc{\'{\i}}a{-}Soriano and Arie Matsliah}, editor = {Bernard Chazelle}, title = {Cycle Detection, Order Finding and Discrete Log with Jumps}, booktitle = {Innovations in Computer Science - {ICS} 2011, Tsinghua University, Beijing, China, January 7-9, 2011. Proceedings}, pages = {284--297}, publisher = {Tsinghua University Press}, year = {2011}, url = {http://conference.iiis.tsinghua.edu.cn/ICS2011/content/papers/8.html}, timestamp = {Mon, 23 Mar 2020 08:26:00 +0100}, biburl = {https://dblp.org/rec/conf/innovations/ChakrabortyGM11.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/soda/ChakrabortyGM11, author = {Sourav Chakraborty and David Garc{\'{\i}}a{-}Soriano and Arie Matsliah}, editor = {Dana Randall}, title = {Nearly Tight Bounds for Testing Function Isomorphism}, booktitle = {Proceedings of the Twenty-Second Annual {ACM-SIAM} Symposium on Discrete Algorithms, {SODA} 2011, San Francisco, California, USA, January 23-25, 2011}, pages = {1683--1702}, publisher = {{SIAM}}, year = {2011}, url = {https://doi.org/10.1137/1.9781611973082.130}, doi = {10.1137/1.9781611973082.130}, timestamp = {Tue, 02 Feb 2021 17:07:23 +0100}, biburl = {https://dblp.org/rec/conf/soda/ChakrabortyGM11.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/ipl/BuhrmanGM10, author = {Harry Buhrman and David Garc{\'{\i}}a{-}Soriano and Arie Matsliah}, title = {Learning parities in the mistake-bound model}, journal = {Inf. Process. Lett.}, volume = {111}, number = {1}, pages = {16--21}, year = {2010}, url = {https://doi.org/10.1016/j.ipl.2010.10.009}, doi = {10.1016/J.IPL.2010.10.009}, timestamp = {Tue, 06 Jun 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/ipl/BuhrmanGM10.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/approx/BrietCGM10, author = {Jop Bri{\"{e}}t and Sourav Chakraborty and David Garc{\'{\i}}a{-}Soriano and Arie Matsliah}, editor = {Maria J. Serna and Ronen Shaltiel and Klaus Jansen and Jos{\'{e}} D. P. Rolim}, title = {Monotonicity Testing and Shortest-Path Routing on the Cube}, booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, 13th International Workshop, {APPROX} 2010, and 14th International Workshop, {RANDOM} 2010, Barcelona, Spain, September 1-3, 2010. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {6302}, pages = {462--475}, publisher = {Springer}, year = {2010}, url = {https://doi.org/10.1007/978-3-642-15369-3\_35}, doi = {10.1007/978-3-642-15369-3\_35}, timestamp = {Tue, 21 Sep 2021 09:36:24 +0200}, biburl = {https://dblp.org/rec/conf/approx/BrietCGM10.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/eccc/ChakrabortyGM10, author = {Sourav Chakraborty and David Garc{\'{\i}}a{-}Soriano and Arie Matsliah}, title = {Nearly Tight Bounds for Testing Function Isomorphism}, journal = {Electron. Colloquium Comput. Complex.}, volume = {{TR10-093}}, year = {2010}, url = {https://eccc.weizmann.ac.il/report/2010/093}, eprinttype = {ECCC}, eprint = {TR10-093}, timestamp = {Tue, 27 Sep 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/eccc/ChakrabortyGM10.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/eccc/Garcia-SorianoMCB10, author = {David Garc{\'{\i}}a{-}Soriano and Arie Matsliah and Sourav Chakraborty and Jop Bri{\"{e}}t}, title = {Monotonicity Testing and Shortest-Path Routing on the Cube}, journal = {Electron. Colloquium Comput. Complex.}, volume = {{TR10-048}}, year = {2010}, url = {https://eccc.weizmann.ac.il/report/2010/048}, eprinttype = {ECCC}, eprint = {TR10-048}, timestamp = {Tue, 27 Sep 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/eccc/Garcia-SorianoMCB10.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/dagstuhl/BuhrmanGM09, author = {Harry Buhrman and David Garc{\'{\i}}a{-}Soriano and Arie Matsliah}, editor = {Manindra Agrawal and Lance Fortnow and Thomas Thierauf and Christopher Umans}, title = {Learning Parities in the Mistake-Bound model}, booktitle = {Algebraic Methods in Computational Complexity, 11.10. - 16.10.2009}, series = {Dagstuhl Seminar Proceedings}, volume = {09421}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik, Germany}, year = {2009}, url = {http://drops.dagstuhl.de/opus/volltexte/2010/2417/}, timestamp = {Thu, 10 Jun 2021 13:02:05 +0200}, biburl = {https://dblp.org/rec/conf/dagstuhl/BuhrmanGM09.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/eccc/BuhrmanGM09, author = {Harry Buhrman and David Garc{\'{\i}}a{-}Soriano and Arie Matsliah}, title = {Learning parities in the mistake-bound model}, journal = {Electron. Colloquium Comput. Complex.}, volume = {{TR09-060}}, year = {2009}, url = {https://eccc.weizmann.ac.il/report/2009/060}, eprinttype = {ECCC}, eprint = {TR09-060}, timestamp = {Tue, 27 Sep 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/eccc/BuhrmanGM09.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.