Sankowski, Piotr
- Scaling Laws for Fine-Grained Mixture of Experts
2024/02/12 by Jakub Krajewski, Jan Ludziejewski, Krajewski, Jakub +21 · 1 voice · 45 citations
Computer Science · Decision Sciences · #Advanced Statistical Process Monitoring #Artificial Intelligence (cs.AI) #Computation and Language (cs.CL) #FOS: Computer and information sciences #Machine Learning (cs.LG) #cs.AI #cs.CL #cs.LG
- Optimal Dynamic Strings
2015/11/09 by Paweł Gawrychowski, Gawrychowski, Paweł, Adam Karczmarz +7 · 5 citations
Computer Science · #68P05 #68W32 #Algorithms and Data Compression #Data Structures and Algorithms (cs.DS) #F.2.2 #FOS: Computer and information sciences #Natural Language Processing Techniques #Network Packet Processing and Optimization
- Walking Randomly, Massively, and Efficiently
2019/07/11 by Łącki, Jakub, Mitrović, Slobodan, Onak, Krzysztof +1 · 3 citations
#Data Structures and Algorithms (cs.DS) #Distributed #FOS: Computer and information sciences #Parallel #and Cluster Computing (cs.DC)
- Negative-Weight Shortest Paths and Unit Capacity Minimum Cost Flow in O(m10/7 log W) Time
2016/05/05 by Cohen, Michael B., Madry, Aleksander, Sankowski, Piotr +1 · 2 citations
#Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
- Budget Feasible Mechanisms on Matroids
2016/12/09 by Stefano Leonardi, Leonardi, Stefano, Gianpiero Monaco +5 · 2 citations
Business, Management and Accounting · Decision Sciences · Economics, Econometrics and Finance · #Auction Theory and Applications #Computer Science and Game Theory (cs.GT) #Consumer Market Behavior and Pricing #FOS: Computer and information sciences #Game Theory and Voting Systems
- Wait, that's not an option: LLMs Robustness with Incorrect Multiple-Choice Options
2024/08/27 by Góral, Gracjan, Wiśnios, Emilia, Sankowski, Piotr +1 · 5 citations
#Artificial Intelligence (cs.AI) #Computation and Language (cs.CL) #FOS: Computer and information sciences
- Joint MoE Scaling Laws: Mixture of Experts Can Be Memory Efficient
2025/02/07 by Ludziejewski, Jan, Pióro, Maciej, Krajewski, Jakub +8 · 9 citations
#Artificial Intelligence (cs.AI) #Computation and Language (cs.CL) #FOS: Computer and information sciences #Machine Learning (cs.LG)
- Subquadratic Dynamic Path Reporting in Directed Graphs Against an Adaptive Adversary
2022/03/31 by Karczmarz, Adam, Mukherjee, Anish, Sankowski, Piotr · 2 citations
#Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
- Min st-Cut Oracle for Planar Graphs with Near-Linear Preprocessing Time
2010/03/05 by Glencora Borradaile, Piotr Sankowski, Borradaile, Glencora +3 · 1 citation
Computer Science · #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #Computational Geometry and Mesh Generation #Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #G.2.2
- Min-cuts and Shortest Cycles in Planar Graphs in O(n log log n) Time
2011/04/26 by Jakub Łącki, Łącki, Jakub, Piotr Sankowski +1 · 1 citation
Computer Science · #05C10 #05C85 #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #Computational Geometry and Mesh Generation #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #G.2.2
- The Power of Dynamic Distance Oracles: Efficient Dynamic Algorithms for the Steiner Tree
2013/08/15 by Łącki, Jakub, Oćwieja, Jakub, Pilipczuk, Marcin +2 · 1 citation
#Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
- Algorithmic Complexity of Power Law Networks
2015/07/09 by Paweł Brach, Brach, Paweł, Marek Cygan +5 · 1 citation
Computer Science · Mathematics · Physics and Astronomy · #Complex Network Analysis Techniques #Data Structures and Algorithms (cs.DS) #F.2.2 #FOS: Computer and information sciences #G.2.2 #Graph Theory and Algorithms #Graph theory and applications
- Online Multi-level Aggregation with Delays and Stochastic Arrivals
2024/04/15 by Mari, Mathieu, Pawłowski, Michał, Ren, Runtian +1 · 2 citations
#Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
- Faster Semi-streaming Matchings via Alternating Trees
2024/12/26 by Mitrović, Slobodan, Mukherjee, Anish, Sankowski, Piotr +1 · 3 citations
#Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
- Dynamic PageRank: Algorithms and Lower Bounds
2024/04/25 by Rajesh Jayaram, Jakub Łącki, Jayaram, Rajesh +7 · 2 citations
Computer Science · #Data Management and Algorithms #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Web Data Mining and Analysis
- Round Compression for Parallel Matching Algorithms
2017/07/11 by Czumaj, Artur, Łącki, Jakub, Mądry, Aleksander +3 · 1 citation
#Data Structures and Algorithms (cs.DS) #Distributed #FOS: Computer and information sciences #Parallel #and Cluster Computing (cs.DC)
- Online matching with delays and stochastic arrival times
2022/10/13 by Mari, Mathieu, Pawłowski, Michał, Ren, Runtian +1 · 1 citation
#Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
- Network Sparsification for Steiner Problems on Planar and Bounded-Genus Graphs
2013/06/27 by Pilipczuk, Marcin, Pilipczuk, Michał, Sankowski, Piotr +1 · 1 citation
#Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
- Sensitivity and Dynamic Distance Oracles via Generic Matrices and Frobenius Form
2023/08/17 by Adam Karczmarz, Karczmarz, Adam, Piotr Sankowski +1 · 1 citation
Computer Science · #Complexity and Algorithms in Graphs #Distributed systems and fault tolerance #Cryptography and Data Security
- LLM generated responses to mitigate the impact of hate speech
2023/11/28 by Jakub Podolak, Podolak, Jakub, Szymon Łukasik +10 · 1 citation
Computer Science · #Computers and Society (cs.CY) #FOS: Computer and information sciences #Hate Speech and Cyberbullying Detection #I.2.7
- Since Faithfulness Fails: The Performance Limits of Neural Causal Discovery
2025/02/22 by Mateusz Olko, Mateusz Gajewski, Olko, Mateusz +9 · 3 citations
Computer Science · #Adversarial Robustness in Machine Learning #Explainable Artificial Intelligence (XAI) #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning (stat.ML)
- Contrastive News and Social Media Linking using BERT for Articles and Tweets across Dual Platforms
2023/12/11 by Jan A. Piotrowski, Piotrowski, Jan, Marek Wachnicki +21 · 1 citation
Social Sciences · #Computation and Language (cs.CL) #Computational and Text Analysis Methods #FOS: Computer and information sciences #I.2.7 #Machine Learning (cs.LG) #Misinformation and Its Impacts #Social Media and Politics
- Compositional Search of Stable Crystalline Structures in Multi-Component Alloys Using Generative Diffusion Models
2023/12/26 by Grzegorz Kaszuba, Amirhossein Naghdi Dorabati, Kaszuba, Grzegorz +7 · 1 citation
Engineering · Materials Science · #FOS: Physical sciences #Machine Learning in Materials Science #Materials Science (cond-mat.mtrl-sci) #Microstructure and Mechanical Properties of Steels #X-ray Diffraction in Crystallography
- In-Context Learning of Physical Properties: Few-Shot Adaptation to Out-of-Distribution Molecular Graphs
2024/06/03 by Grzegorz Kaszuba, Kaszuba, Grzegorz, Amirhossein D. Naghdi +9 · 1 citation
Materials Science · #Machine Learning in Materials Science
- PUB: Plot Understanding Benchmark and Dataset for Evaluating Large Language Models on Synthetic Visual Data Interpretation
2024/09/04 by Aneta Pawelec, Victoria Sara Wesołowska, Pawelec, Aneta +5 · 1 citation
Computer Science · #Computation and Language (cs.CL) #FOS: Computer and information sciences #Multimodal Machine Learning Applications #Natural Language Processing Techniques #Topic Modeling
- Optimal decremental connectivity in planar graphs
2014/09/25 by Jakub Łącki, Piotr Sankowski, Łącki, Jakub +1 · 2 citations
Computer Science · #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #Data Structures and Algorithms (cs.DS) #F.2.2 #FOS: Computer and information sciences #G.2.2 #Optimization and Search Problems