Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX records: Aleksandar Nikolov
@inproceedings{DBLP:conf/innovations/NikolovT24,
author = {Aleksandar Nikolov and
Haohua Tang},
editor = {Venkatesan Guruswami},
title = {General Gaussian Noise Mechanisms and Their Optimality for Unbiased
Mean Estimation},
booktitle = {15th Innovations in Theoretical Computer Science Conference, {ITCS}
2024, January 30 to February 2, 2024, Berkeley, CA, {USA}},
series = {LIPIcs},
volume = {287},
pages = {85:1--85:23},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2024},
url = {https://doi.org/10.4230/LIPIcs.ITCS.2024.85},
doi = {10.4230/LIPICS.ITCS.2024.85},
timestamp = {Wed, 24 Jan 2024 15:25:09 +0100},
biburl = {https://dblp.org/rec/conf/innovations/NikolovT24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aaai/LiMN023,
author = {Lily Li and
Evi Micha and
Aleksandar Nikolov and
Nisarg Shah},
editor = {Brian Williams and
Yiling Chen and
Jennifer Neville},
title = {Partitioning Friends Fairly},
booktitle = {Thirty-Seventh {AAAI} Conference on Artificial Intelligence, {AAAI}
2023, Thirty-Fifth Conference on Innovative Applications of Artificial
Intelligence, {IAAI} 2023, Thirteenth Symposium on Educational Advances
in Artificial Intelligence, {EAAI} 2023, Washington, DC, USA, February
7-14, 2023},
pages = {5747--5754},
publisher = {{AAAI} Press},
year = {2023},
url = {https://doi.org/10.1609/aaai.v37i5.25713},
doi = {10.1609/AAAI.V37I5.25713},
timestamp = {Mon, 04 Sep 2023 12:29:24 +0200},
biburl = {https://dblp.org/rec/conf/aaai/LiMN023.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Nikolov23,
author = {Aleksandar Nikolov},
editor = {Nikhil Bansal and
Viswanath Nagarajan},
title = {Private Query Release via the Johnson-Lindenstrauss Transform},
booktitle = {Proceedings of the 2023 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2023, Florence, Italy, January 22-25, 2023},
pages = {4982--5002},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977554.ch182},
doi = {10.1137/1.9781611977554.CH182},
timestamp = {Fri, 17 Feb 2023 09:28:57 +0100},
biburl = {https://dblp.org/rec/conf/soda/Nikolov23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2301-13850,
author = {Aleksandar Nikolov and
Haohua Tang},
title = {Gaussian Noise is Nearly Instance Optimal for Private Unbiased Mean
Estimation},
journal = {CoRR},
volume = {abs/2301.13850},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2301.13850},
doi = {10.48550/ARXIV.2301.13850},
eprinttype = {arXiv},
eprint = {2301.13850},
timestamp = {Thu, 02 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2301-13850.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2303-08167,
author = {Lily Li and
Aleksandar Nikolov},
title = {On the Gap between Hereditary Discrepancy and the Determinant Lower
Bound},
journal = {CoRR},
volume = {abs/2303.08167},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2303.08167},
doi = {10.48550/ARXIV.2303.08167},
eprinttype = {arXiv},
eprint = {2303.08167},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2303-08167.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mor/NikolovST22,
author = {Aleksandar Nikolov and
Mohit Singh and
Uthaipon Tao Tantipongpipat},
title = {Proportional Volume Sampling and Approximation Algorithms for A-Optimal
Design},
journal = {Math. Oper. Res.},
volume = {47},
number = {2},
pages = {847--877},
year = {2022},
url = {https://doi.org/10.1287/moor.2021.1129},
doi = {10.1287/MOOR.2021.1129},
timestamp = {Tue, 18 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mor/NikolovST22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/ZadehBGNSS22,
author = {Sepehr Abbasi Zadeh and
Nikhil Bansal and
Guru Guruganesh and
Aleksandar Nikolov and
Roy Schwartz and
Mohit Singh},
title = {Sticky Brownian Rounding and its Applications to Constraint Satisfaction
Problems},
journal = {{ACM} Trans. Algorithms},
volume = {18},
number = {4},
pages = {33:1--33:50},
year = {2022},
url = {https://doi.org/10.1145/3459096},
doi = {10.1145/3459096},
timestamp = {Mon, 05 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/talg/ZadehBGNSS22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/EdmondsNP22,
author = {Alexander Edmonds and
Aleksandar Nikolov and
Toniann Pitassi},
editor = {Sanmi Koyejo and
S. Mohamed and
A. Agarwal and
Danielle Belgrave and
K. Cho and
A. Oh},
title = {On Learning and Refutation in Noninteractive Local Differential Privacy},
booktitle = {Advances in Neural Information Processing Systems 35: Annual Conference
on Neural Information Processing Systems 2022, NeurIPS 2022, New Orleans,
LA, USA, November 28 - December 9, 2022},
year = {2022},
url = {http://papers.nips.cc/paper\_files/paper/2022/hash/7418d4cfa9c095d8bd06af7deb95ad54-Abstract-Conference.html},
timestamp = {Mon, 08 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/nips/EdmondsNP22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2208-07410,
author = {Aleksandar Nikolov},
title = {Private Query Release via the Johnson-Lindenstrauss Transform},
journal = {CoRR},
volume = {abs/2208.07410},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2208.07410},
doi = {10.48550/ARXIV.2208.07410},
eprinttype = {arXiv},
eprint = {2208.07410},
timestamp = {Mon, 22 Aug 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2208-07410.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2210-15439,
author = {Alexander Edmonds and
Aleksandar Nikolov and
Toniann Pitassi},
title = {Learning versus Refutation in Noninteractive Local Differential Privacy},
journal = {CoRR},
volume = {abs/2210.15439},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2210.15439},
doi = {10.48550/ARXIV.2210.15439},
eprinttype = {arXiv},
eprint = {2210.15439},
timestamp = {Fri, 28 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2210-15439.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/KushNT21,
author = {Deepanshu Kush and
Aleksandar Nikolov and
Haohua Tang},
editor = {Kevin Buchin and
{\'{E}}ric Colin de Verdi{\`{e}}re},
title = {Near Neighbor Search via Efficient Average Distortion Embeddings},
booktitle = {37th International Symposium on Computational Geometry, SoCG 2021,
June 7-11, 2021, Buffalo, NY, {USA} (Virtual Conference)},
series = {LIPIcs},
volume = {189},
pages = {50:1--50:14},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2021},
url = {https://doi.org/10.4230/LIPIcs.SoCG.2021.50},
doi = {10.4230/LIPICS.SOCG.2021.50},
timestamp = {Fri, 04 Jun 2021 14:36:21 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/KushNT21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AndoniNRW21,
author = {Alexandr Andoni and
Aleksandar Nikolov and
Ilya P. Razenshteyn and
Erik Waingarten},
editor = {D{\'{a}}niel Marx},
title = {Approximate Nearest Neighbors Beyond Space Partitions},
booktitle = {Proceedings of the 2021 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2021, Virtual Conference, January 10 - 13, 2021},
pages = {1171--1190},
publisher = {{SIAM}},
year = {2021},
url = {https://doi.org/10.1137/1.9781611976465.72},
doi = {10.1137/1.9781611976465.72},
timestamp = {Thu, 15 Jul 2021 13:48:55 +0200},
biburl = {https://dblp.org/rec/conf/soda/AndoniNRW21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2105-04712,
author = {Deepanshu Kush and
Aleksandar Nikolov and
Haohua Tang},
title = {Near Neighbor Search via Efficient Average Distortion Embeddings},
journal = {CoRR},
volume = {abs/2105.04712},
year = {2021},
url = {https://arxiv.org/abs/2105.04712},
eprinttype = {arXiv},
eprint = {2105.04712},
timestamp = {Fri, 14 May 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2105-04712.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/KhesinNP20,
author = {Andrey Boris Khesin and
Aleksandar Nikolov and
Dmitry Paramonov},
title = {Preconditioning for the Geometric Transportation Problem},
journal = {J. Comput. Geom.},
volume = {11},
number = {2},
pages = {234--259},
year = {2020},
url = {https://doi.org/10.20382/jocg.v11i2a11},
doi = {10.20382/JOCG.V11I2A11},
timestamp = {Mon, 09 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jocg/KhesinNP20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jpc/NikolovV20,
author = {Aleksandar Nikolov and
Lars Vilhuber},
title = {Editorial for Special Issue on the Theory and Practice of Differential
Privacy 2018},
journal = {J. Priv. Confidentiality},
volume = {10},
number = {1},
year = {2020},
url = {https://doi.org/10.29012/jpc.736},
doi = {10.29012/JPC.736},
timestamp = {Wed, 19 May 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jpc/NikolovV20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jpc/NikolovV20a,
author = {Aleksandar Nikolov and
Lars Vilhuber},
title = {Program for {TPDP} 2018},
journal = {J. Priv. Confidentiality},
volume = {10},
number = {1},
year = {2020},
url = {https://doi.org/10.29012/jpc.697},
doi = {10.29012/JPC.697},
timestamp = {Wed, 19 May 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jpc/NikolovV20a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/Gopi0KNWZ20,
author = {Sivakanth Gopi and
Gautam Kamath and
Janardhan Kulkarni and
Aleksandar Nikolov and
Zhiwei Steven Wu and
Huanyu Zhang},
editor = {Jacob D. Abernethy and
Shivani Agarwal},
title = {Locally Private Hypothesis Selection},
booktitle = {Conference on Learning Theory, {COLT} 2020, 9-12 July 2020, Virtual
Event [Graz, Austria]},
series = {Proceedings of Machine Learning Research},
volume = {125},
pages = {1785--1816},
publisher = {{PMLR}},
year = {2020},
url = {http://proceedings.mlr.press/v125/gopi20a.html},
timestamp = {Fri, 27 Nov 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/Gopi0KNWZ20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/LiN20,
author = {Lily Li and
Aleksandar Nikolov},
editor = {Fabrizio Grandoni and
Grzegorz Herman and
Peter Sanders},
title = {On the Computational Complexity of Linear Discrepancy},
booktitle = {28th Annual European Symposium on Algorithms, {ESA} 2020, September
7-9, 2020, Pisa, Italy (Virtual Conference)},
series = {LIPIcs},
volume = {173},
pages = {69:1--69:16},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2020},
url = {https://doi.org/10.4230/LIPIcs.ESA.2020.69},
doi = {10.4230/LIPICS.ESA.2020.69},
timestamp = {Mon, 21 Dec 2020 13:23:22 +0100},
biburl = {https://dblp.org/rec/conf/esa/LiN20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/MadanNST20,
author = {Vivek Madan and
Aleksandar Nikolov and
Mohit Singh and
Uthaipon Tantipongpipat},
editor = {Sandy Irani},
title = {Maximizing Determinants under Matroid Constraints},
booktitle = {61st {IEEE} Annual Symposium on Foundations of Computer Science, {FOCS}
2020, Durham, NC, USA, November 16-19, 2020},
pages = {565--576},
publisher = {{IEEE}},
year = {2020},
url = {https://doi.org/10.1109/FOCS46700.2020.00059},
doi = {10.1109/FOCS46700.2020.00059},
timestamp = {Wed, 15 Dec 2021 10:49:16 +0100},
biburl = {https://dblp.org/rec/conf/focs/MadanNST20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/BassilyCMNUW20,
author = {Raef Bassily and
Albert Cheu and
Shay Moran and
Aleksandar Nikolov and
Jonathan R. Ullman and
Zhiwei Steven Wu},
title = {Private Query Release Assisted by Public Data},
booktitle = {Proceedings of the 37th International Conference on Machine Learning,
{ICML} 2020, 13-18 July 2020, Virtual Event},
series = {Proceedings of Machine Learning Research},
volume = {119},
pages = {695--703},
publisher = {{PMLR}},
year = {2020},
url = {http://proceedings.mlr.press/v119/bassily20a.html},
timestamp = {Thu, 23 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icml/BassilyCMNUW20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ZadehBGNSS20,
author = {Sepehr Abbasi Zadeh and
Nikhil Bansal and
Guru Guruganesh and
Aleksandar Nikolov and
Roy Schwartz and
Mohit Singh},
editor = {Shuchi Chawla},
title = {Sticky Brownian Rounding and its Applications to Constraint Satisfaction
Problems},
booktitle = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020},
pages = {854--873},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611975994.52},
doi = {10.1137/1.9781611975994.52},
timestamp = {Tue, 15 Feb 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/ZadehBGNSS20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/EdmondsNU20,
author = {Alexander Edmonds and
Aleksandar Nikolov and
Jonathan R. Ullman},
editor = {Konstantin Makarychev and
Yury Makarychev and
Madhur Tulsiani and
Gautam Kamath and
Julia Chuzhoy},
title = {The power of factorization mechanisms in local and central differential
privacy},
booktitle = {Proceedings of the 52nd Annual {ACM} {SIGACT} Symposium on Theory
of Computing, {STOC} 2020, Chicago, IL, USA, June 22-26, 2020},
pages = {425--438},
publisher = {{ACM}},
year = {2020},
url = {https://doi.org/10.1145/3357713.3384297},
doi = {10.1145/3357713.3384297},
timestamp = {Mon, 18 Dec 2023 07:33:37 +0100},
biburl = {https://dblp.org/rec/conf/stoc/EdmondsNU20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2002-09465,
author = {Sivakanth Gopi and
Gautam Kamath and
Janardhan Kulkarni and
Aleksandar Nikolov and
Zhiwei Steven Wu and
Huanyu Zhang},
title = {Locally Private Hypothesis Selection},
journal = {CoRR},
volume = {abs/2002.09465},
year = {2020},
url = {https://arxiv.org/abs/2002.09465},
eprinttype = {arXiv},
eprint = {2002.09465},
timestamp = {Mon, 02 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2002-09465.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2004-07886,
author = {Vivek Madan and
Aleksandar Nikolov and
Mohit Singh and
Uthaipon Tantipongpipat},
title = {Maximizing Determinants under Matroid Constraints},
journal = {CoRR},
volume = {abs/2004.07886},
year = {2020},
url = {https://arxiv.org/abs/2004.07886},
eprinttype = {arXiv},
eprint = {2004.07886},
timestamp = {Tue, 21 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2004-07886.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2004-10941,
author = {Raef Bassily and
Albert Cheu and
Shay Moran and
Aleksandar Nikolov and
Jonathan R. Ullman and
Zhiwei Steven Wu},
title = {Private Query Release Assisted by Public Data},
journal = {CoRR},
volume = {abs/2004.10941},
year = {2020},
url = {https://arxiv.org/abs/2004.10941},
eprinttype = {arXiv},
eprint = {2004.10941},
timestamp = {Tue, 27 Oct 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2004-10941.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2008-00044,
author = {Lily Li and
Aleksandar Nikolov},
title = {On the Computational Complexity of Linear Discrepancy},
journal = {CoRR},
volume = {abs/2008.00044},
year = {2020},
url = {https://arxiv.org/abs/2008.00044},
eprinttype = {arXiv},
eprint = {2008.00044},
timestamp = {Fri, 07 Aug 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2008-00044.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/toc/DadushGLN19,
author = {Daniel Dadush and
Shashwat Garg and
Shachar Lovett and
Aleksandar Nikolov},
title = {Towards a Constructive Version of Banaszczyk's Vector Balancing Theorem},
journal = {Theory Comput.},
volume = {15},
pages = {1--58},
year = {2019},
url = {https://doi.org/10.4086/toc.2019.v015a015},
doi = {10.4086/TOC.2019.V015A015},
timestamp = {Tue, 09 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/toc/DadushGLN19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/LiNRW19,
author = {Jerry Li and
Aleksandar Nikolov and
Ilya P. Razenshteyn and
Erik Waingarten},
editor = {Alina Beygelzimer and
Daniel Hsu},
title = {On Mean Estimation for General Norms with Statistical Queries},
booktitle = {Conference on Learning Theory, {COLT} 2019, 25-28 June 2019, Phoenix,
AZ, {USA}},
series = {Proceedings of Machine Learning Research},
volume = {99},
pages = {2158--2172},
publisher = {{PMLR}},
year = {2019},
url = {http://proceedings.mlr.press/v99/li19a.html},
timestamp = {Fri, 24 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/LiNRW19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/KhesinNP19,
author = {Andrey Boris Khesin and
Aleksandar Nikolov and
Dmitry Paramonov},
editor = {Gill Barequet and
Yusu Wang},
title = {Preconditioning for the Geometric Transportation Problem},
booktitle = {35th International Symposium on Computational Geometry, SoCG 2019,
June 18-21, 2019, Portland, Oregon, {USA}},
series = {LIPIcs},
volume = {129},
pages = {15:1--15:14},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2019},
url = {https://doi.org/10.4230/LIPIcs.SoCG.2019.15},
doi = {10.4230/LIPICS.SOCG.2019.15},
timestamp = {Mon, 02 Jan 2023 09:02:13 +0100},
biburl = {https://dblp.org/rec/conf/compgeom/KhesinNP19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/NikolovST19,
author = {Aleksandar Nikolov and
Mohit Singh and
Uthaipon Tao Tantipongpipat},
editor = {Timothy M. Chan},
title = {Proportional Volume Sampling and Approximation Algorithms for A-Optimal
Design},
booktitle = {Proceedings of the Thirtieth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2019, San Diego, California, USA, January 6-9,
2019},
pages = {1369--1386},
publisher = {{SIAM}},
year = {2019},
url = {https://doi.org/10.1137/1.9781611975482.84},
doi = {10.1137/1.9781611975482.84},
timestamp = {Thu, 15 Jul 2021 13:49:01 +0200},
biburl = {https://dblp.org/rec/conf/soda/NikolovST19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BlasiokBNS19,
author = {Jaroslaw Blasiok and
Mark Bun and
Aleksandar Nikolov and
Thomas Steinke},
editor = {Timothy M. Chan},
title = {Towards Instance-Optimal Private Query Release},
booktitle = {Proceedings of the Thirtieth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2019, San Diego, California, USA, January 6-9,
2019},
pages = {2480--2497},
publisher = {{SIAM}},
year = {2019},
url = {https://doi.org/10.1137/1.9781611975482.152},
doi = {10.1137/1.9781611975482.152},
timestamp = {Mon, 05 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/BlasiokBNS19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1902-02459,
author = {Jerry Li and
Aleksandar Nikolov and
Ilya P. Razenshteyn and
Erik Waingarten},
title = {On Mean Estimation for General Norms with Statistical Queries},
journal = {CoRR},
volume = {abs/1902.02459},
year = {2019},
url = {http://arxiv.org/abs/1902.02459},
eprinttype = {arXiv},
eprint = {1902.02459},
timestamp = {Fri, 24 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1902-02459.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1902-08384,
author = {Andrey Boris Khesin and
Aleksandar Nikolov and
Dmitry Paramonov},
title = {Preconditioning for the Geometric Transportation Problem},
journal = {CoRR},
volume = {abs/1902.08384},
year = {2019},
url = {http://arxiv.org/abs/1902.08384},
eprinttype = {arXiv},
eprint = {1902.08384},
timestamp = {Tue, 21 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1902-08384.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1911-08339,
author = {Alexander Edmonds and
Aleksandar Nikolov and
Jonathan R. Ullman},
title = {The Power of Factorization Mechanisms in Local and Central Differential
Privacy},
journal = {CoRR},
volume = {abs/1911.08339},
year = {2019},
url = {http://arxiv.org/abs/1911.08339},
eprinttype = {arXiv},
eprint = {1911.08339},
timestamp = {Tue, 27 Oct 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1911-08339.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/BhattacharyyaGN18,
author = {Arnab Bhattacharyya and
Fabrizio Grandoni and
Aleksandar Nikolov and
Barna Saha and
Saket Saurabh and
Aravindan Vijayaraghavan and
Qin Zhang},
title = {Editorial: {ACM-SIAM} Symposium on Discrete Algorithms {(SODA)} 2016
Special Issue},
journal = {{ACM} Trans. Algorithms},
volume = {14},
number = {3},
pages = {26:1--26:2},
year = {2018},
url = {https://doi.org/10.1145/3230647},
doi = {10.1145/3230647},
timestamp = {Mon, 03 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/talg/BhattacharyyaGN18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/DadushNTT18,
author = {Daniel Dadush and
Aleksandar Nikolov and
Kunal Talwar and
Nicole Tomczak{-}Jaegermann},
editor = {Mikkel Thorup},
title = {Balancing Vectors in Any Norm},
booktitle = {59th {IEEE} Annual Symposium on Foundations of Computer Science, {FOCS}
2018, Paris, France, October 7-9, 2018},
pages = {1--10},
publisher = {{IEEE} Computer Society},
year = {2018},
url = {https://doi.org/10.1109/FOCS.2018.00010},
doi = {10.1109/FOCS.2018.00010},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/DadushNTT18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/AndoniNNRW18,
author = {Alexandr Andoni and
Assaf Naor and
Aleksandar Nikolov and
Ilya P. Razenshteyn and
Erik Waingarten},
editor = {Mikkel Thorup},
title = {H{\"{o}}lder Homeomorphisms and Approximate Nearest Neighbors},
booktitle = {59th {IEEE} Annual Symposium on Foundations of Computer Science, {FOCS}
2018, Paris, France, October 7-9, 2018},
pages = {159--169},
publisher = {{IEEE} Computer Society},
year = {2018},
url = {https://doi.org/10.1109/FOCS.2018.00024},
doi = {10.1109/FOCS.2018.00024},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/AndoniNNRW18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/AndoniNNRW18,
author = {Alexandr Andoni and
Assaf Naor and
Aleksandar Nikolov and
Ilya P. Razenshteyn and
Erik Waingarten},
editor = {Ilias Diakonikolas and
David Kempe and
Monika Henzinger},
title = {Data-dependent hashing via nonlinear spectral gaps},
booktitle = {Proceedings of the 50th Annual {ACM} {SIGACT} Symposium on Theory
of Computing, {STOC} 2018, Los Angeles, CA, USA, June 25-29, 2018},
pages = {787--800},
publisher = {{ACM}},
year = {2018},
url = {https://doi.org/10.1145/3188745.3188846},
doi = {10.1145/3188745.3188846},
timestamp = {Wed, 21 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/AndoniNNRW18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1802-08318,
author = {Aleksandar Nikolov and
Mohit Singh and
Uthaipon Tao Tantipongpipat},
title = {Proportional Volume Sampling and Approximation Algorithms for A-Optimal
Design},
journal = {CoRR},
volume = {abs/1802.08318},
year = {2018},
url = {http://arxiv.org/abs/1802.08318},
eprinttype = {arXiv},
eprint = {1802.08318},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1802-08318.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1811-03763,
author = {Jaroslaw Blasiok and
Mark Bun and
Aleksandar Nikolov and
Thomas Steinke},
title = {Towards Instance-Optimal Private Query Release},
journal = {CoRR},
volume = {abs/1811.03763},
year = {2018},
url = {http://arxiv.org/abs/1811.03763},
eprinttype = {arXiv},
eprint = {1811.03763},
timestamp = {Sun, 14 Mar 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1811-03763.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1812-07769,
author = {Sepehr Abbasi Zadeh and
Nikhil Bansal and
Guru Guruganesh and
Aleksandar Nikolov and
Roy Schwartz and
Mohit Singh},
title = {Sticky Brownian Rounding and its Applications to Constraint Satisfaction
Problems},
journal = {CoRR},
volume = {abs/1812.07769},
year = {2018},
url = {http://arxiv.org/abs/1812.07769},
eprinttype = {arXiv},
eprint = {1812.07769},
timestamp = {Tue, 15 Feb 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1812-07769.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/KattisN17,
author = {Assimakis Kattis and
Aleksandar Nikolov},
editor = {Boris Aronov and
Matthew J. Katz},
title = {Lower Bounds for Differential Privacy from Gaussian Width},
booktitle = {33rd International Symposium on Computational Geometry, SoCG 2017,
July 4-7, 2017, Brisbane, Australia},
series = {LIPIcs},
volume = {77},
pages = {45:1--45:16},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2017},
url = {https://doi.org/10.4230/LIPIcs.SoCG.2017.45},
doi = {10.4230/LIPICS.SOCG.2017.45},
timestamp = {Wed, 16 Jun 2021 12:03:17 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/KattisN17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/AndoniNNRW17,
author = {Alexandr Andoni and
Huy L. Nguyen and
Aleksandar Nikolov and
Ilya P. Razenshteyn and
Erik Waingarten},
editor = {Hamed Hatami and
Pierre McKenzie and
Valerie King},
title = {Approximate near neighbors for general symmetric norms},
booktitle = {Proceedings of the 49th Annual {ACM} {SIGACT} Symposium on Theory
of Computing, {STOC} 2017, Montreal, QC, Canada, June 19-23, 2017},
pages = {902--913},
publisher = {{ACM}},
year = {2017},
url = {https://doi.org/10.1145/3055399.3055418},
doi = {10.1145/3055399.3055418},
timestamp = {Sun, 02 Jun 2019 21:10:31 +0200},
biburl = {https://dblp.org/rec/conf/stoc/AndoniNNRW17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/Nikolov17,
author = {Aleksandar Nikolov},
title = {Tighter Bounds for the Discrepancy of Boxes and Polytopes},
journal = {CoRR},
volume = {abs/1701.05532},
year = {2017},
url = {http://arxiv.org/abs/1701.05532},
eprinttype = {arXiv},
eprint = {1701.05532},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/Nikolov17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/AistleitnerBN17,
author = {Christoph Aistleitner and
Dmitriy Bilyk and
Aleksandar Nikolov},
title = {Tusn{\'{a}}dy's problem, the transference principle, and non-uniform
{QMC} sampling},
journal = {CoRR},
volume = {abs/1703.06127},
year = {2017},
url = {http://arxiv.org/abs/1703.06127},
eprinttype = {arXiv},
eprint = {1703.06127},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/AistleitnerBN17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/NikolovT016,
author = {Aleksandar Nikolov and
Kunal Talwar and
Li Zhang},
title = {The Geometry of Differential Privacy: The Small Database and Approximate
Cases},
journal = {{SIAM} J. Comput.},
volume = {45},
number = {2},
pages = {575--616},
year = {2016},
url = {https://doi.org/10.1137/130938943},
doi = {10.1137/130938943},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/NikolovT016.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/DadushGLN16,
author = {Daniel Dadush and
Shashwat Garg and
Shachar Lovett and
Aleksandar Nikolov},
editor = {Klaus Jansen and
Claire Mathieu and
Jos{\'{e}} D. P. Rolim and
Chris Umans},
title = {Towards a Constructive Version of Banaszczyk's Vector Balancing Theorem},
booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms
and Techniques, {APPROX/RANDOM} 2016, September 7-9, 2016, Paris,
France},
series = {LIPIcs},
volume = {60},
pages = {28:1--28:12},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2016},
url = {https://doi.org/10.4230/LIPIcs.APPROX-RANDOM.2016.28},
doi = {10.4230/LIPICS.APPROX-RANDOM.2016.28},
timestamp = {Tue, 21 Sep 2021 09:36:24 +0200},
biburl = {https://dblp.org/rec/conf/approx/DadushGLN16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/NikolovS16,
author = {Aleksandar Nikolov and
Mohit Singh},
editor = {Daniel Wichs and
Yishay Mansour},
title = {Maximizing determinants under partition constraints},
booktitle = {Proceedings of the 48th Annual {ACM} {SIGACT} Symposium on Theory
of Computing, {STOC} 2016, Cambridge, MA, USA, June 18-21, 2016},
pages = {192--201},
publisher = {{ACM}},
year = {2016},
url = {https://doi.org/10.1145/2897518.2897649},
doi = {10.1145/2897518.2897649},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/NikolovS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/algo/Nikolov16,
author = {Aleksandar Nikolov},
title = {Geometric Approaches to Answering Queries},
booktitle = {Encyclopedia of Algorithms},
pages = {828--834},
year = {2016},
url = {https://doi.org/10.1007/978-1-4939-2864-4\_553},
doi = {10.1007/978-1-4939-2864-4\_553},
timestamp = {Wed, 12 Jul 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/reference/algo/Nikolov16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/AndoniNRW16,
author = {Alexandr Andoni and
Aleksandar Nikolov and
Ilya P. Razenshteyn and
Erik Waingarten},
title = {Approximate Near Neighbors for General Symmetric Norms},
journal = {CoRR},
volume = {abs/1611.06222},
year = {2016},
url = {http://arxiv.org/abs/1611.06222},
eprinttype = {arXiv},
eprint = {1611.06222},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/AndoniNRW16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/KattisN16,
author = {Assimakis Kattis and
Aleksandar Nikolov},
title = {Lower Bounds for Differential Privacy from Gaussian Width},
journal = {CoRR},
volume = {abs/1612.02914},
year = {2016},
url = {http://arxiv.org/abs/1612.02914},
eprinttype = {arXiv},
eprint = {1612.02914},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/KattisN16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/DadushGLN16,
author = {Daniel Dadush and
Shashwat Garg and
Shachar Lovett and
Aleksandar Nikolov},
title = {Towards a Constructive Version of Banaszczyk's Vector Balancing Theorem},
journal = {CoRR},
volume = {abs/1612.04304},
year = {2016},
url = {http://arxiv.org/abs/1612.04304},
eprinttype = {arXiv},
eprint = {1612.04304},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/DadushGLN16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/DworkNT15,
author = {Cynthia Dwork and
Aleksandar Nikolov and
Kunal Talwar},
title = {Efficient Algorithms for Privately Releasing Marginals via Convex
Relaxations},
journal = {Discret. Comput. Geom.},
volume = {53},
number = {3},
pages = {650--673},
year = {2015},
url = {https://doi.org/10.1007/s00454-015-9678-x},
doi = {10.1007/S00454-015-9678-X},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/DworkNT15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/MatousekN15,
author = {Jir{\'{\i}} Matousek and
Aleksandar Nikolov},
editor = {Lars Arge and
J{\'{a}}nos Pach},
title = {Combinatorial Discrepancy for Boxes via the gamma{\_}2 Norm},
booktitle = {31st International Symposium on Computational Geometry, SoCG 2015,
June 22-25, 2015, Eindhoven, The Netherlands},
series = {LIPIcs},
volume = {34},
pages = {1--15},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2015},
url = {https://doi.org/10.4230/LIPIcs.SOCG.2015.1},
doi = {10.4230/LIPICS.SOCG.2015.1},
timestamp = {Wed, 16 Jun 2021 12:03:14 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/MatousekN15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/Nikolov15,
author = {Aleksandar Nikolov},
editor = {Magn{\'{u}}s M. Halld{\'{o}}rsson and
Kazuo Iwama and
Naoki Kobayashi and
Bettina Speckmann},
title = {An Improved Private Mechanism for Small Databases},
booktitle = {Automata, Languages, and Programming - 42nd International Colloquium,
{ICALP} 2015, Kyoto, Japan, July 6-10, 2015, Proceedings, Part {I}},
series = {Lecture Notes in Computer Science},
volume = {9134},
pages = {1010--1021},
publisher = {Springer},
year = {2015},
url = {https://doi.org/10.1007/978-3-662-47672-7\_82},
doi = {10.1007/978-3-662-47672-7\_82},
timestamp = {Fri, 27 Mar 2020 09:02:59 +0100},
biburl = {https://dblp.org/rec/conf/icalp/Nikolov15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/NikolovT15,
author = {Aleksandar Nikolov and
Kunal Talwar},
editor = {Piotr Indyk},
title = {Approximating Hereditary Discrepancy via Small Width Ellipsoids},
booktitle = {Proceedings of the Twenty-Sixth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2015, San Diego, CA, USA, January 4-6, 2015},
pages = {324--336},
publisher = {{SIAM}},
year = {2015},
url = {https://doi.org/10.1137/1.9781611973730.24},
doi = {10.1137/1.9781611973730.24},
timestamp = {Tue, 02 Feb 2021 17:07:30 +0100},
biburl = {https://dblp.org/rec/conf/soda/NikolovT15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/Nikolov15,
author = {Aleksandar Nikolov},
editor = {Rocco A. Servedio and
Ronitt Rubinfeld},
title = {Randomized Rounding for the Largest Simplex Problem},
booktitle = {Proceedings of the Forty-Seventh Annual {ACM} on Symposium on Theory
of Computing, {STOC} 2015, Portland, OR, USA, June 14-17, 2015},
pages = {861--870},
publisher = {{ACM}},
year = {2015},
url = {https://doi.org/10.1145/2746539.2746628},
doi = {10.1145/2746539.2746628},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/Nikolov15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/Nikolov15,
author = {Aleksandar Nikolov},
title = {An Improved Private Mechanism for Small Databases},
journal = {CoRR},
volume = {abs/1505.00244},
year = {2015},
url = {http://arxiv.org/abs/1505.00244},
eprinttype = {arXiv},
eprint = {1505.00244},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/Nikolov15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/DworkNT14,
author = {Cynthia Dwork and
Aleksandar Nikolov and
Kunal Talwar},
editor = {Siu{-}Wing Cheng and
Olivier Devillers},
title = {Using Convex Relaxations for Efficiently and Privately Releasing Marginals},
booktitle = {30th Annual Symposium on Computational Geometry, SoCG'14, Kyoto, Japan,
June 08 - 11, 2014},
pages = {261},
publisher = {{ACM}},
year = {2014},
url = {https://doi.org/10.1145/2582112.2582123},
doi = {10.1145/2582112.2582123},
timestamp = {Mon, 14 Jun 2021 16:39:30 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/DworkNT14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/AndoniNOY14,
author = {Alexandr Andoni and
Aleksandar Nikolov and
Krzysztof Onak and
Grigory Yaroslavtsev},
editor = {David B. Shmoys},
title = {Parallel algorithms for geometric graph problems},
booktitle = {Symposium on Theory of Computing, {STOC} 2014, New York, NY, USA,
May 31 - June 03, 2014},
pages = {574--583},
publisher = {{ACM}},
year = {2014},
url = {https://doi.org/10.1145/2591796.2591805},
doi = {10.1145/2591796.2591805},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/AndoniNOY14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/AndoniNOY14,
author = {Alexandr Andoni and
Aleksandar Nikolov and
Krzysztof Onak and
Grigory Yaroslavtsev},
title = {Parallel Algorithms for Geometric Graph Problems},
journal = {CoRR},
volume = {abs/1401.0042},
year = {2014},
url = {http://arxiv.org/abs/1401.0042},
eprinttype = {arXiv},
eprint = {1401.0042},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/AndoniNOY14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/MatousekNT14,
author = {Jir{\'{\i}} Matousek and
Aleksandar Nikolov and
Kunal Talwar},
title = {Factorization Norms and Hereditary Discrepancy},
journal = {CoRR},
volume = {abs/1408.1376},
year = {2014},
url = {http://arxiv.org/abs/1408.1376},
eprinttype = {arXiv},
eprint = {1408.1376},
timestamp = {Thu, 24 Jan 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/MatousekNT14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/Nikolov14,
author = {Aleksandar Nikolov},
title = {Randomized Rounding for the Largest {\textdollar}j{\textdollar}-Simplex
Problem},
journal = {CoRR},
volume = {abs/1412.0036},
year = {2014},
url = {http://arxiv.org/abs/1412.0036},
eprinttype = {arXiv},
eprint = {1412.0036},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/Nikolov14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/FawazMN13,
author = {Nadia Fawaz and
S. Muthukrishnan and
Aleksandar Nikolov},
editor = {Hans L. Bodlaender and
Giuseppe F. Italiano},
title = {Nearly Optimal Private Convolution},
booktitle = {Algorithms - {ESA} 2013 - 21st Annual European Symposium, Sophia Antipolis,
France, September 2-4, 2013. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8125},
pages = {445--456},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-3-642-40450-4\_38},
doi = {10.1007/978-3-642-40450-4\_38},
timestamp = {Mon, 03 Jan 2022 22:19:39 +0100},
biburl = {https://dblp.org/rec/conf/esa/FawazMN13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icdt/BolotFMNT13,
author = {Jean Bolot and
Nadia Fawaz and
S. Muthukrishnan and
Aleksandar Nikolov and
Nina Taft},
editor = {Wang{-}Chiew Tan and
Giovanna Guerrini and
Barbara Catania and
Anastasios Gounaris},
title = {Private decayed predicate sums on streams},
booktitle = {Joint 2013 {EDBT/ICDT} Conferences, {ICDT} '13 Proceedings, Genoa,
Italy, March 18-22, 2013},
pages = {284--295},
publisher = {{ACM}},
year = {2013},
url = {https://doi.org/10.1145/2448496.2448530},
doi = {10.1145/2448496.2448530},
timestamp = {Fri, 07 May 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icdt/BolotFMNT13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/NikolovTZ13,
author = {Aleksandar Nikolov and
Kunal Talwar and
Li Zhang},
editor = {Dan Boneh and
Tim Roughgarden and
Joan Feigenbaum},
title = {The geometry of differential privacy: the sparse and approximate cases},
booktitle = {Symposium on Theory of Computing Conference, STOC'13, Palo Alto, CA,
USA, June 1-4, 2013},
pages = {351--360},
publisher = {{ACM}},
year = {2013},
url = {https://doi.org/10.1145/2488608.2488652},
doi = {10.1145/2488608.2488652},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/NikolovTZ13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1301-4039,
author = {Aleksandar Nikolov},
title = {The Komlos Conjecture Holds for Vector Colorings},
journal = {CoRR},
volume = {abs/1301.4039},
year = {2013},
url = {http://arxiv.org/abs/1301.4039},
eprinttype = {arXiv},
eprint = {1301.4039},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1301-4039.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1301-6447,
author = {Nadia Fawaz and
S. Muthukrishnan and
Aleksandar Nikolov},
title = {Nearly Optimal Private Convolution},
journal = {CoRR},
volume = {abs/1301.6447},
year = {2013},
url = {http://arxiv.org/abs/1301.6447},
eprinttype = {arXiv},
eprint = {1301.6447},
timestamp = {Mon, 10 May 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1301-6447.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/DworkNT13,
author = {Cynthia Dwork and
Aleksandar Nikolov and
Kunal Talwar},
title = {Efficient Algorithms for Privately Releasing Marginals via Convex
Relaxations},
journal = {CoRR},
volume = {abs/1308.1385},
year = {2013},
url = {http://arxiv.org/abs/1308.1385},
eprinttype = {arXiv},
eprint = {1308.1385},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/DworkNT13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/NikolovT13,
author = {Aleksandar Nikolov and
Kunal Talwar},
title = {Approximating Hereditary Discrepancy via Small Width Ellipsoids},
journal = {CoRR},
volume = {abs/1311.6204},
year = {2013},
url = {http://arxiv.org/abs/1311.6204},
eprinttype = {arXiv},
eprint = {1311.6204},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/NikolovT13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/NewmanNN12,
author = {Alantha Newman and
Ofer Neiman and
Aleksandar Nikolov},
title = {Beck's Three Permutations Conjecture: {A} Counterexample and Some
Consequences},
booktitle = {53rd Annual {IEEE} Symposium on Foundations of Computer Science, {FOCS}
2012, New Brunswick, NJ, USA, October 20-23, 2012},
pages = {253--262},
publisher = {{IEEE} Computer Society},
year = {2012},
url = {https://doi.org/10.1109/FOCS.2012.84},
doi = {10.1109/FOCS.2012.84},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/NewmanNN12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/MuthukrishnanN12,
author = {S. Muthukrishnan and
Aleksandar Nikolov},
editor = {Howard J. Karloff and
Toniann Pitassi},
title = {Optimal private halfspace counting via discrepancy},
booktitle = {Proceedings of the 44th Symposium on Theory of Computing Conference,
{STOC} 2012, New York, NY, USA, May 19 - 22, 2012},
pages = {1285--1292},
publisher = {{ACM}},
year = {2012},
url = {https://doi.org/10.1145/2213977.2214090},
doi = {10.1145/2213977.2214090},
timestamp = {Mon, 10 May 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/MuthukrishnanN12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1203-5453,
author = {S. Muthukrishnan and
Aleksandar Nikolov},
title = {Optimal Private Halfspace Counting via Discrepancy},
journal = {CoRR},
volume = {abs/1203.5453},
year = {2012},
url = {http://arxiv.org/abs/1203.5453},
eprinttype = {arXiv},
eprint = {1203.5453},
timestamp = {Mon, 10 May 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1203-5453.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1212-0297,
author = {Aleksandar Nikolov and
Kunal Talwar and
Li Zhang},
title = {The Geometry of Differential Privacy: the Sparse and Approximate Cases},
journal = {CoRR},
volume = {abs/1212.0297},
year = {2012},
url = {http://arxiv.org/abs/1212.0297},
eprinttype = {arXiv},
eprint = {1212.0297},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1212-0297.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/pods/MirMNW11,
author = {Darakhshan J. Mir and
S. Muthukrishnan and
Aleksandar Nikolov and
Rebecca N. Wright},
editor = {Maurizio Lenzerini and
Thomas Schwentick},
title = {Pan-private algorithms via statistics on sketches},
booktitle = {Proceedings of the 30th {ACM} {SIGMOD-SIGACT-SIGART} Symposium on
Principles of Database Systems, {PODS} 2011, June 12-16, 2011, Athens,
Greece},
pages = {37--48},
publisher = {{ACM}},
year = {2011},
url = {https://doi.org/10.1145/1989284.1989290},
doi = {10.1145/1989284.1989290},
timestamp = {Mon, 10 May 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/pods/MirMNW11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/CharikarNN11,
author = {Moses Charikar and
Alantha Newman and
Aleksandar Nikolov},
editor = {Dana Randall},
title = {Tight Hardness Results for Minimizing Discrepancy},
booktitle = {Proceedings of the Twenty-Second Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2011, San Francisco, California, USA, January 23-25,
2011},
pages = {1607--1614},
publisher = {{SIAM}},
year = {2011},
url = {https://doi.org/10.1137/1.9781611973082.124},
doi = {10.1137/1.9781611973082.124},
timestamp = {Tue, 02 Feb 2021 17:07:23 +0100},
biburl = {https://dblp.org/rec/conf/soda/CharikarNN11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1104-2922,
author = {Alantha Newman and
Aleksandar Nikolov},
title = {A counterexample to Beck's conjecture on the discrepancy of three
permutations},
journal = {CoRR},
volume = {abs/1104.2922},
year = {2011},
url = {http://arxiv.org/abs/1104.2922},
eprinttype = {arXiv},
eprint = {1104.2922},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1104-2922.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1108-6123,
author = {Jean Bolot and
Nadia Fawaz and
S. Muthukrishnan and
Aleksandar Nikolov and
Nina Taft},
title = {Private Decayed Sum Estimation under Continual Observation},
journal = {CoRR},
volume = {abs/1108.6123},
year = {2011},
url = {http://arxiv.org/abs/1108.6123},
eprinttype = {arXiv},
eprint = {1108.6123},
timestamp = {Mon, 10 May 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1108-6123.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1002-3864,
author = {Prahladh Harsha and
Moses Charikar and
Matthew Andrews and
Sanjeev Arora and
Subhash Khot and
Dana Moshkovitz and
Lisa Zhang and
Ashkan Aazami and
Dev Desai and
Igor Gorodezky and
Geetha Jagannathan and
Alexander S. Kulikov and
Darakhshan J. Mir and
Alantha Newman and
Aleksandar Nikolov and
David Pritchard and
Gwen Spencer},
title = {Limits of Approximation Algorithms: PCPs and Unique Games {(DIMACS}
Tutorial Lecture Notes)},
journal = {CoRR},
volume = {abs/1002.3864},
year = {2010},
url = {http://arxiv.org/abs/1002.3864},
eprinttype = {arXiv},
eprint = {1002.3864},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1002-3864.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1009-1544,
author = {Darakhshan J. Mir and
S. Muthukrishnan and
Aleksandar Nikolov and
Rebecca N. Wright},
title = {Pan-private Algorithms: When Memory Does Not Help},
journal = {CoRR},
volume = {abs/1009.1544},
year = {2010},
url = {http://arxiv.org/abs/1009.1544},
eprinttype = {arXiv},
eprint = {1009.1544},
timestamp = {Mon, 10 May 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1009-1544.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
a service of 
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.
last updated on 2024-02-06 23:50 CET by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
