Edit Profile (opens in new tab) Choromanski, Krzysztof Co-Author Distance Author ID: choromanski.krzysztof Published as: Choromanski, Krzysztof; Choromański, Krzysztof External Links: MGP Documents Indexed: 23 Publications since 2013, including 9 Additional arXiv Preprints Co-Authors: 34 Co-Authors with 17 Joint Publications 947 Co-Co-Authors all top 5 Co-Authors 6 single-authored 5 Chudnovsky, Maria 4 Berger, Eli 3 Song, Xingyou 2 Berahas, Albert S. 2 Cao, Liyuan 2 Choromanska, Anna 2 Davis, Jared Quincy 2 Jagannathan, Geetha 2 Likhosherstov, Valerii 2 Miękisz, Jacek 2 Monteleoni, Claire 2 Pacchiano, Aldo 2 Scheinberg, Katya 2 Seymour, Paul D. 2 Tang, Yunhao 2 Weller, Adrian 1 Falik, Dvir 1 Fox, Jacob 1 Gao, Wenbo 1 Jebara, Tony 1 Lee, Honglak 1 Liebenau, Anita 1 Loebl, Martin 1 Matuszak, Michal 1 Parker-Holder, Jack 1 Patel, Viresh 1 Pilipczuk, Marcin L. 1 Scott, Alexander D. 1 Sindhwani, Vikas 1 Slotine, Jean-Jacques E. 1 Thomassé, Stéphan 1 Varley, Jacob 1 Yang, Yuxiang 1 Zerbib, Shira all top 5 Serials 4 Journal of Combinatorial Theory. Series B 2 Journal of Graph Theory 2 European Journal of Combinatorics 1 Journal of Statistical Physics 1 Theoretical Computer Science 1 The Electronic Journal of Combinatorics 1 Foundations of Computational Mathematics 1 Mathematica Applicanda all top 5 Fields 11 Combinatorics (05-XX) 2 Computer science (68-XX) 1 Numerical analysis (65-XX) 1 Statistical mechanics, structure of matter (82-XX) 1 Operations research, mathematical programming (90-XX) 1 Game theory, economics, finance, and other social and behavioral sciences (91-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 11 Publications have been cited 104 times in 66 Documents Cited by ▼ Year ▼ Tournaments and colouring. Zbl 1254.05064 Berger, Eli; Choromanski, Krzysztof; Chudnovsky, Maria; Fox, Jacob; Loebl, Martin; Scott, Alex; Seymour, Paul; Thomassé, Stéphan 28 2013 Forcing large transitive subtournaments. Zbl 1310.05106 Berger, Eli; Choromanski, Krzysztof; Chudnovsky, Maria 17 2015 A theoretical and empirical comparison of gradient approximations in derivative-free optimization. Zbl 1493.90233 Berahas, Albert S.; Cao, Liyuan; Choromanski, Krzysztof; Scheinberg, Katya 15 2022 EH-suprema of tournaments with no nontrivial homogeneous sets. Zbl 1315.05065 Choromanski, Krzysztof 8 2015 Scale-free graph with preferential attachment and evolving internal vertex structure. Zbl 1273.82020 Choromański, Krzysztof; Matuszak, Michał; Miękisz, Jacek 8 2013 On the Erdős-Hajnal conjecture for six-vertex tournaments. Zbl 1400.05096 Berger, Eli; Choromanski, Krzysztof; Chudnovsky, Maria 8 2019 Tournaments with near-linear transitive subsets. Zbl 1301.05145 Choromanski, Krzysztof; Chudnovsky, Maria; Seymour, Paul 6 2014 Upper bounds for Erdös-Hajnal coefficients of tournaments. Zbl 1272.05119 Choromanski, Krzysztof 6 2013 Excluding hooks and their complements. Zbl 1395.05085 Choromanski, Krzysztof; Falik, Dvir; Liebenau, Anita; Patel, Viresh; Pilipczuk, Marcin 4 2018 Tournaments and the strong Erdős-Hajnal property. Zbl 1479.05127 Berger, Eli; Choromanski, Krzysztof; Chudnovsky, Maria; Zerbib, Shira 2 2022 Excluding pairs of tournaments. Zbl 1402.05087 Choromanski, Krzysztof 2 2018 A theoretical and empirical comparison of gradient approximations in derivative-free optimization. Zbl 1493.90233 Berahas, Albert S.; Cao, Liyuan; Choromanski, Krzysztof; Scheinberg, Katya 15 2022 Tournaments and the strong Erdős-Hajnal property. Zbl 1479.05127 Berger, Eli; Choromanski, Krzysztof; Chudnovsky, Maria; Zerbib, Shira 2 2022 On the Erdős-Hajnal conjecture for six-vertex tournaments. Zbl 1400.05096 Berger, Eli; Choromanski, Krzysztof; Chudnovsky, Maria 8 2019 Excluding hooks and their complements. Zbl 1395.05085 Choromanski, Krzysztof; Falik, Dvir; Liebenau, Anita; Patel, Viresh; Pilipczuk, Marcin 4 2018 Excluding pairs of tournaments. Zbl 1402.05087 Choromanski, Krzysztof 2 2018 Forcing large transitive subtournaments. Zbl 1310.05106 Berger, Eli; Choromanski, Krzysztof; Chudnovsky, Maria 17 2015 EH-suprema of tournaments with no nontrivial homogeneous sets. Zbl 1315.05065 Choromanski, Krzysztof 8 2015 Tournaments with near-linear transitive subsets. Zbl 1301.05145 Choromanski, Krzysztof; Chudnovsky, Maria; Seymour, Paul 6 2014 Tournaments and colouring. Zbl 1254.05064 Berger, Eli; Choromanski, Krzysztof; Chudnovsky, Maria; Fox, Jacob; Loebl, Martin; Scott, Alex; Seymour, Paul; Thomassé, Stéphan 28 2013 Scale-free graph with preferential attachment and evolving internal vertex structure. Zbl 1273.82020 Choromański, Krzysztof; Matuszak, Michał; Miękisz, Jacek 8 2013 Upper bounds for Erdös-Hajnal coefficients of tournaments. Zbl 1272.05119 Choromanski, Krzysztof 6 2013 all cited Publications top 5 cited Publications all top 5 Cited by 112 Authors 12 Chudnovsky, Maria 9 Seymour, Paul D. 6 Choromanski, Krzysztof 5 Dvurechensky, Pavel E. 5 Gasnikov, Aleksandr V. 5 Spirkl, Sophie Theresa 4 Aboulker, Pierre 4 Aubian, Guillaume 4 Ghazal, Salman 4 Scott, Alexander D. 4 Thomassé, Stéphan 4 Zayat, Soukaina 3 Berger, Eli 3 Pilipczuk, Marcin L. 3 Shapira, Asaf 3 Yuster, Raphael 2 Bandyopadhyay, Abhirup 2 Charbit, Pierre 2 Finke, Jorge 2 Gorbunov, Eduard 2 Harutyunyan, Ararat 2 Le, Tien-Nam 2 Liebenau, Anita 2 Nocedal, Jorge 2 Ruiz, Diego 2 Shibaev, Innokentiy 2 Wu, Hehui 1 Araujo-Pardo, Gabriela 1 Axenovich, Maria A. 1 Bang-Jensen, Jørgen 1 Basu, Sankar 1 Ben-Eliezer, Ido 1 Berahas, Albert S. 1 Bhansali, Rinni 1 Bollapragada, Raghu 1 Bonamy, Marthe 1 Boresta, Marco 1 Bousquet, Nicolas 1 Cartis, Coralia 1 Chapuis-Chkaiban, Théodore 1 Chen, Zhibin 1 Colombo, Tommaso 1 Cook, Linda 1 Danilova, Marina 1 De Santis, Alberto 1 Deniz, Zakir 1 Dhar, Amit Kumar 1 Falik, Dvir 1 Fox, Jacob 1 Girão, António 1 Gishboliner, Lior 1 Grapiglia, Geovani Nunes 1 Guminov, Sergey 1 Habib, Michel 1 Havet, Frédéric 1 Hoshino, Richard 1 Kamzolov, Dmitry 1 Kar, Samarjit 1 Kawarabayashi, Ken-ichi 1 Kim, Ringi 1 Kozak, David 1 Krivelevich, Michael 1 Liu, Chun-Hung 1 Liu, Gaku 1 Long, Eoin 1 Lucidi, Stefano 1 Ma, Jie 1 Masařík, Tomáš 1 Mészáros, Tamás 1 Mohar, Bojan 1 Molinari, Cesare 1 Montellano-Ballesteros, Juan José 1 Mouatadid, Lalla 1 Newman, Alantha 1 Olsen, Mika 1 Patel, Viresh 1 Reinald, Amadeus 1 Roberts, Lindon 1 Rosasco, Lorenzo A. 1 Rubio-Montiel, Christian 1 Safin, Kamil 1 Schaposnik, Laura P. 1 Scheinberg, Katya 1 Scotty, Alex 1 Shen, Jingjing 1 Shi, Hao-Jun Michael 1 Snyder, Richard 1 Sohab, Oumaima 1 Sopena, Éric 1 Souza, Uéverton S. 1 Spokoiny, Vladimir G. 1 Sudakov, Benny 1 Sun, Shigeng 1 Tenorio, Luis 1 Toffano, Zeno 1 Valiron, Benoît 1 Vasin, Artem 1 Vicente, Luis Nunes 1 Villa, Silvia 1 Wang, Ziqi ...and 12 more Authors all top 5 Cited in 33 Serials 11 Journal of Combinatorial Theory. Series B 6 Journal of Graph Theory 4 European Journal of Combinatorics 3 Discrete Mathematics 3 SIAM Journal on Discrete Mathematics 3 Mathematical Programming. Series A. Series B 3 The Electronic Journal of Combinatorics 2 Combinatorica 2 Combinatorics, Probability and Computing 2 Optimization Methods & Software 1 Israel Journal of Mathematics 1 Journal of Statistical Physics 1 Advances in Mathematics 1 Applied Mathematics and Computation 1 Journal of Optimization Theory and Applications 1 Proceedings of the London Mathematical Society. Third Series 1 Graphs and Combinatorics 1 Journal of Global Optimization 1 Applicable Algebra in Engineering, Communication and Computing 1 SIAM Journal on Optimization 1 The Australasian Journal of Combinatorics 1 Computational Optimization and Applications 1 SIAM Journal on Scientific Computing 1 INFORMS Journal on Computing 1 Soft Computing 1 International Journal of Applied Mathematics and Computer Science 1 Quantum Information Processing 1 Networks and Spatial Economics 1 Optimization Letters 1 Discrete and Continuous Dynamical Systems. Series S 1 Mathematical Programming Computation 1 Forum of Mathematics, Sigma 1 Proceedings of the Royal Society of London. A. Mathematical, Physical and Engineering Sciences all top 5 Cited in 12 Fields 46 Combinatorics (05-XX) 17 Operations research, mathematical programming (90-XX) 7 Numerical analysis (65-XX) 2 Computer science (68-XX) 2 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 2 Systems theory; control (93-XX) 1 Order, lattices, ordered algebraic structures (06-XX) 1 Commutative algebra (13-XX) 1 Dynamical systems and ergodic theory (37-XX) 1 Quantum theory (81-XX) 1 Biology and other natural sciences (92-XX) 1 Information and communication theory, circuits (94-XX) Citations by Year