Krzysztof Choromanski
Google Publications
-
Krzysztof Choromanski, Afshin Rostamizadeh, Umar Syed
Proceedings of the Twenty-Fourth ACM International Conference on Information and Knowledge Management (CIKM 2015)
Previous Publications
-
Differentially-private learning of low dimensional manifolds
Anna Choromanska, Krzysztof Choromanski, Geetha Jagannathan, Claire Monteleoni
Theor. Comput. Sci., vol. 620 (2016), pp. 91-104
-
Fast nonlinear embeddings via structured matrices
Krzysztof Choromanski, Francois Fagan
CoRR, vol. abs/1604.07356 (2016)
-
An $\tildeO(\frac1\sqrtT)$-error online algorithm for retrieving heavily perturbated statistical databases in the low-dimensional querying mode
Krzysztof Choromanski, Afshin Rostamizadeh, Umar Syed
CoRR, vol. abs/1504.01117 (2015)
-
Binary embeddings with structured hashed projections
Anna Choromanska, Krzysztof Choromanski, Mariusz Bojarski, Tony Jebara, Sanjiv Kumar, Yann LeCun
CoRR, vol. abs/1511.05212 (2015)
-
Coloring tournaments with forbidden substructures
Krzysztof Choromanski, Tony Jebara
CoRR, vol. abs/1504.01119 (2015)
-
EH-suprema of tournaments with no nontrivial homogeneous sets
J. Comb. Theory, Ser. B, vol. 114 (2015), pp. 97-123
-
Efficient data hashing with structured binary embeddings
CoRR, vol. abs/1505.03190 (2015)
-
Fast Online Clustering with Randomized Skeleton Sets
Krzysztof Choromanski, Sanjiv Kumar, Xiaofeng Liu
CoRR, vol. abs/1506.03425 (2015)
-
Forcing large transitive subtournaments
Eli Berger, Krzysztof Choromanski, Maria Chudnovsky
J. Comb. Theory, Ser. B, vol. 112 (2015), pp. 1-17
-
Learning how to rank from heavily perturbed statistics - digraph clustering approach
CoRR, vol. abs/1504.01118 (2015)
-
Quantization based Fast Inner Product Search
Ruiqi Guo, Sanjiv Kumar, Krzysztof Choromanski, David Simcha
CoRR, vol. abs/1509.01469 (2015)
-
Differentially- and non-differentially-private random decision trees
Mariusz Bojarski, Anna Choromanska, Krzysztof Choromanski, Yann LeCun
CoRR, vol. abs/1410.6973 (2014)
-
Notes on using Determinantal Point Processes for Clustering with Applications to Text Clustering
Apoorv Agarwal, Anna Choromanska, Krzysztof Choromanski
CoRR, vol. abs/1410.6975 (2014)
-
Tournaments with near-linear transitive subsets
Krzysztof Choromanski, Maria Chudnovsky, Paul D. Seymour
J. Comb. Theory, Ser. B, vol. 109 (2014), pp. 228-249
-
Adaptive Anonymity via b-Matching
Krzysztof Choromanski, Tony Jebara, Kui Tang
NIPS (2013), pp. 3192-3200
-
Differentially-Private Learning of Low Dimensional Manifolds
Anna Choromanska, Krzysztof Choromanski, Geetha Jagannathan, Claire Monteleoni
ALT (2013), pp. 249-263
-
Tournaments and colouring
Eli Berger, Krzysztof Choromanski, Maria Chudnovsky, Jacob Fox, Martin Loebl, Alex Scott, Paul D. Seymour, Stéphan Thomassé
J. Comb. Theory, Ser. B, vol. 103 (2013), pp. 1-20
-
Upper Bounds for Erdös-Hajnal Coefficients of Tournaments
Journal of Graph Theory, vol. 74 (2013), pp. 122-132
-
The power of the dinur-nissim algorithm: breaking privacy of statistical and graph databases
Krzysztof Choromanski, Tal Malkin
PODS (2012), pp. 65-76



