Krzysztof Choromanski

Krzysztof Choromanski works on several aspects of machine learning. He focuses on online nonparametric clustering and nonlinear embeddings. He is one of the inventors of ClustOn - the first Google clustering engine adjusted to online and streaming data. Krzysztof is also an author of several nonlinear embeddings mechanisms based on structured matrices that can be used to speed up: neural network computations, kernels approximations via random feature maps, convex optimization solvers, quantization and soft clustering methods as well as several LSH-based algorithms. With his background in structured graph theory, he is also interested in applying graph theory and other combinatorial methods in machine learning.

Google Publications

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

    Krzysztof Choromanski

    J. Comb. Theory, Ser. B, vol. 114 (2015), pp. 97-123

  •  

    Efficient data hashing with structured binary embeddings

    Krzysztof Choromanski

    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

    Krzysztof Choromanski

    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

    Krzysztof Choromanski

    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