Ich stimme zu, dass diese Seite Cookies verwende. Weitere Informationen finden Sie unter unseren Datenschutzerklärungen .
X
Yaroslavtsev, Grigory
55  Ergebnisse:
Personensuche X
?
1

Multi-dimensional balanced graph partitioning via projected..:

Avdiukhin, Dmitrii ; Pupyrev, Sergey ; Yaroslavtsev, Grigory
Proceedings of the VLDB Endowment.  12 (2019)  8 - p. 906-919 , 2019
Link: https://dl.acm.org/doi/1..
 
?
2

Optimality of linear sketching under modular updates:

, In: Proceedings of the 34th Computational Complexity Conference,
Hosseini, Kaave ; Lovett, Shachar ; Yaroslavtsev, Grigory - p. 1-17 , 2019
Link: https://dl.acm.org/doi/1..
 
?
3

Multi-dimensional balanced graph partitioning via projected..:

Avdiukhin, Dmitrii ; Pupyrev, Sergey ; Yaroslavtsev, Grigory
Proceedings of the VLDB Endowment.  12 (2019)  8 - p. 906-919 , 2019
Link: https://doi.org/10.14778..
 
?
4

Adversarially Robust Submodular Maximization under Knapsack..:

, In: Proceedings of the 25th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining,
Avdiukhin, Dmitrii ; Mitrović, Slobodan ; Yaroslavtsev, Grigory. - p. 148-156 , 2019
Link: https://dl.acm.org/doi/1..
 
?
5

Linear sketching over F2:

, In: Proceedings of the 33rd Computational Complexity Conference,
Kannan, Sampath ; Mossel, Elchanan ; Sanyal, Swagato. - p. 1-37 , 2018
Link: https://dl.acm.org/doi/1..
 
?
6

Private algorithms for the protected in social network sear..:

Kearns, Michael ; Roth, Aaron ; Wu, Zhiwei Steven.
Proceedings of the National Academy of Sciences of the United States of America.  113 (2016)  4 - p. 913-918 , 2016
Link: https://www.jstor.org/st..
 
?
7

Private algorithms for the protected in social network sear..:

Kearns, Michael ; Roth, Aaron ; Wu, Zhiwei Steven.
Proceedings of the National Academy of Sciences.  113 (2016)  4 - p. 913-918 , 2016
Link: https://doi.org/10.1073/..
 
?
8

Certifying Equality With Limited Interaction:

Brody, Joshua ; Chakrabarti, Amit ; Kondapally, Ranganath..
Algorithmica.  76 (2016)  3 - p. 796-845 , 2016
Link: https://doi.org/10.1007/..
 
?
9

Maximum matchings in dynamic graph streams and the simultan..:

, In: Proceedings of the twenty-seventh annual ACM-SIAM symposium on Discrete algorithms,
Assadi, Sepelir ; Khanna, Sanjeev ; Li, Yang. - p. 1345-1364 , 2016
Link: https://dl.acm.org/doi/1..
 
?
10

Near Optimal LP Rounding Algorithm for CorrelationClusterin..:

, In: Proceedings of the forty-seventh annual ACM symposium on Theory of Computing,
Chawla, Shuchi ; Makarychev, Konstantin ; Schramm, Tselil. - p. 219-228 , 2015
Link: https://dl.acm.org/doi/1..
 
?
11

Private Analysis of Graph Structure:

Karwa, Vishesh ; Raskhodnikova, Sofya ; Smith, Adam.
ACM Transactions on Database Systems.  39 (2014)  3 - p. 1-33 , 2014
Link: https://doi.org/10.1145/..
 
?
12

Beyond set disjointness : the communication complexity o..:

, In: Proceedings of the 2014 ACM symposium on Principles of distributed computing,
Brody, Joshua ; Chakrabarti, Amit ; Kondapally, Ranganath.. - p. 106-113 , 2014
Link: https://dl.acm.org/doi/1..
 
?
13

Steiner transitive-closure spanners of low-dimensional pose..:

Berman, Piotr ; Bhattacharyya, Arnab ; Grigorescu, Elena...
Combinatorica.  34 (2014)  3 - p. 255-277 , 2014
Link: https://doi.org/10.1007/..
 
?
14

Parallel algorithms for geometric graph problems:

, In: Proceedings of the forty-sixth annual ACM symposium on Theory of computing,
Andoni, Alexandr ; Nikolov, Aleksandar ; Onak, Krzysztof. - p. 574-583 , 2014
Link: https://dl.acm.org/doi/1..
 
?
15

Private Analysis of Graph Structure:

Karwa, Vishesh ; Raskhodnikova, Sofya ; Smith, Adam.
ACM Transactions on Database Systems (TODS).  39 (2014)  3 - p. 1-33 , 2014
Link: https://dl.acm.org/doi/1..
 
1-15