Maciej Skorski

According to our database, Maciej Skorski authored at least 79 papers between 2013 and 2023.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of four.

2023

Towards More Efficient Rényi Entropy Estimation.

Maciej Skorski

Entropy, February, 2023

Enhancing Quality and Security of the PLL-TRNG.

Viktor Fischer, Florent Bernard, Nathalie Bochard, Quentin Dallison, Maciej Skórski

IACR Trans. Cryptogr. Hardw. Embed. Syst., 2023

What Twitter Data Tell Us about the Future?

Alina Landowska, Marek Robak, Maciej Skorski

CoRR, 2023

Exact Non-Oblivious Performance of Rademacher Random Embeddings.

Maciej Skorski, Alessandro Temperoni

CoRR, 2023

2022

The Mother of All Leakages: How to Simulate Noisy Leakages via Bounded Leakage (Almost) for Free.

Gianluca Brian, Antonio Faonio, Maciej Obremski, João Ribeiro, Mark Simkin, Maciej Skórski, Daniele Venturi

IEEE Trans. Inf. Theory, 2022

Robust and Provable Guarantees for Sparse Random Embeddings.

Maciej Skorski, Alessandro Temperoni, Martin Theobald

Proceedings of the Advances in Knowledge Discovery and Data Mining, 2022

Entropy Matters: Understanding Performance of Sparse Random Embeddings.

Maciej Skorski

Proceedings of the 33rd International Symposium on Algorithms and Computation, 2022

Tight Chernoff-Like Bounds Under Limited Independence.

Maciej Skorski

Proceedings of the Approximation, 2022

2021

On Missing Mass Variance.

Maciej Skorski

CoRR, 2021

Confidence-Optimal Random Embeddings.

Maciej Skorski

CoRR, 2021

Random Embeddings with Optimal Accuracy.

Maciej Skorski

CoRR, 2021

Mean-Squared Accuracy of Good-Turing Estimator.

Maciej Skorski

Proceedings of the IEEE International Symposium on Information Theory, 2021

Concentration of the Collision Estimator.

Maciej Skorski

Proceedings of the Fundamentals of Computation Theory - 23rd International Symposium, 2021

Johnson-Lindenstrauss Transforms with Best Confidence.

Maciej Skorski

Proceedings of the Conference on Learning Theory, 2021

Hypercontractivity via Tensor Calculus.

Maciej Skorski

Proceedings of the Computing and Combinatorics - 27th International Conference, 2021

Modern Analysis of Hutchinson's Trace Estimator.

Maciej Skorski

Proceedings of the 55th Annual Conference on Information Sciences and Systems, 2021

Revisiting Weight Initialization of Deep Neural Networks.

Maciej Skorski, Alessandro Temperoni, Martin Theobald

Proceedings of the Asian Conference on Machine Learning, 2021

2020

Simple Analysis of Johnson-Lindenstrauss Transform under Neuroscience Constraints.

Maciej Skorski

CoRR, 2020

Concentration Bounds for the Collision Estimator.

Maciej Skorski

CoRR, 2020

Revisiting Concentration of Missing Mass.

Maciej Skorski

CoRR, 2020

Revisiting Initialization of Neural Networks.

Maciej Skorski

CoRR, 2020

Efficient Sampled Softmax for Tensorflow.

Maciej Skorski

CoRR, 2020

Practical Estimation of Renyi Entropy.

Maciej Skórski

CoRR, 2020

Explicit Renyi Entropy for Hidden Markov Models.

Joachim Breitner, Maciej Skorski

Proceedings of the IEEE International Symposium on Information Theory, 2020

2019

Complexity of Estimating Renyi Entropy of Markov Chains.

Maciej Obremski, Maciej Skorski

IACR Cryptol. ePrint Arch., 2019

Chain Rules for Hessian and Higher Derivatives Made Easy by Tensor Calculus.

Maciej Skorski

CoRR, 2019

Bounds on Bayes Factors for Binomial A/B Testing.

Maciej Skorski

CoRR, 2019

Kernel Density Estimation Bias under Minimal Assumptions.

Maciej Skorski

CoRR, 2019

Bayesian Root Cause Analysis by Separable Likelihoods.

Maciej Skorski

Proceedings of the SOFSEM 2019: Theory and Practice of Computer Science, 2019

Strong Chain Rules for Min-Entropy under Few Bits Spoiled.

Maciej Skórski

Proceedings of the IEEE International Symposium on Information Theory, 2019

On Bayes Factors for Success Rate A/B Testing.

Maciej Skorski

Proceedings of the 8th International Conference on Data Science, 2019

2018

Evaluation and Monitoring of Free Running Oscillators Serving as Source of Randomness.

Elie Noumon Allini, Maciej Skórski, Oto Petura, Florent Bernard, Marek Laban, Viktor Fischer

IACR Trans. Cryptogr. Hardw. Embed. Syst., 2018

Pseudorandomness Against Mean and Variance Bounded Attackers.

Maciej Skorski

IACR Cryptol. ePrint Arch., 2018

Simple Root Cause Analysis by Separable Likelihoods.

Maciej Skorski

CoRR, 2018

2017

Renyi Entropy Estimation Revisited.

Maciej Obremski, Maciej Skorski

IACR Cryptol. ePrint Arch., 2017

Inverted Leftover Hash Lemma.

Maciej Obremski, Maciej Skorski

IACR Cryptol. ePrint Arch., 2017

Analytic Formulas for Renyi Entropy of Hidden Markov Models.

Joachim Breitner, Maciej Skorski

CoRR, 2017

Entropy of Independent Experiments, Revisited.

Maciej Skorski

CoRR, 2017

A Cryptographic View of Regularity Lemmas: Simpler Unified Proofs and Refined Bounds.

Maciej Skórski

Proceedings of the Theory and Applications of Models of Computation, 2017

Lower Bounds on Key Derivation for Square-Friendly Applications.

Maciej Skorski

Proceedings of the 34th Symposium on Theoretical Aspects of Computer Science, 2017

On the complexity of estimating Rènyi divergences.

Maciej Skorski

Proceedings of the 2017 IEEE International Symposium on Information Theory, 2017

Non-Uniform Attacks Against Pseudoentropy.

Krzysztof Pietrzak, Maciej Skorski

Proceedings of the 44th International Colloquium on Automata, Languages, and Programming, 2017

2016

On the Complexity of Breaking Pseudoentropy.

Maciej Skorski

IACR Cryptol. ePrint Arch., 2016

Evaluating Entropy for TRNGs: Efficient, Robust and Provably Secure.

Maciej Skorski

IACR Cryptol. ePrint Arch., 2016

Improved Estimation of Collision Entropy in High and Low-Entropy Regimes and Applications to Anomaly Detection.

Maciej Skorski

IACR Cryptol. ePrint Arch., 2016

A Cryptographic Proof of Regularity Lemmas.

Maciej Skorski

IACR Cryptol. ePrint Arch., 2016

Simulating Auxiliary Inputs, Revisited.

Maciej Skorski

IACR Cryptol. ePrint Arch., 2016

A Subgradient Algorithm For Computational Distances and Applications to Cryptography.

Maciej Skórski

IACR Cryptol. ePrint Arch., 2016

Key Derivation for Squared-Friendly Applications: Lower Bounds.

Maciej Skorski

IACR Cryptol. ePrint Arch., 2016

Pseudoentropy: Lower-bounds for Chain rules and Transformations.

Krzysztof Pietrzak, Maciej Skorski

IACR Cryptol. ePrint Arch., 2016

On Pseudorandomness in Stateless Sources.

Maciej Skorski

Proceedings of the Information Security Applications - 17th International Workshop, 2016

Optimal Amplification of Noisy Leakages.

Stefan Dziembowski, Sebastian Faust, Maciej Skórski

Proceedings of the Theory of Cryptography - 13th International Conference, 2016

How to Smooth Entropy?

Maciej Skorski

Proceedings of the SOFSEM 2016: Theory and Practice of Computer Science, 2016

A Better Chain Rule for HILL Pseudoentropy - Beyond Bounded Leakage.

Maciej Skórski

Proceedings of the Information Theoretic Security - 9th International Conference, 2016

Evaluating Entropy for True Random Number Generators: Efficient, Robust and Provably Secure.

Maciej Skorski

Proceedings of the Information Security and Cryptology - 12th International Conference, 2016

Evaluating Entropy Sources for True Random Number Generators by Collision Counting.

Maciej Skórski

Proceedings of the Applications and Techniques in Information Security, 2016

2015

Condensed Unpredictability.

Maciej Skorski, Alexander Golovnev, Krzysztof Pietrzak

IACR Cryptol. ePrint Arch., 2015

How much randomness can be extracted from memoryless Shannon entropy sources?

Maciej Skorski

IACR Cryptol. ePrint Arch., 2015

Nonuniform Indistinguishability and Unpredictability Hardcore Lemmas: New Proofs and Applications to Pseudoentropy.

Maciej Skorski

IACR Cryptol. ePrint Arch., 2015

The Chain Rule for HILL Pseudoentropy, Revisited.

Krzysztof Pietrzak, Maciej Skorski

IACR Cryptol. ePrint Arch., 2015

A Time-Success Ratio Analysis of wPRF-based Leakage-Resilient Stream Ciphers.

Maciej Skorski

CoRR, 2015

Lower bounds on $q$-wise independence tails and applications to min-entropy condensers.

Maciej Skorski

CoRR, 2015

Simulating Side Information: Better Provable Security for Leakage Resilient Stream Ciphers.

Maciej Skorski

CoRR, 2015

Metric Pseudoentropy: Characterizations and Applications.

Maciej Skorski

Proceedings of Student Research Forum Papers and Posters at SOFSEM 2015, 2015

Indistinguishability and Unpredictability Hardcore Lemmas: New Proofs with Applications to Pseudoentropy.

Maciej Skorski

Proceedings of Student Research Forum Papers and Posters at SOFSEM 2015, 2015

On Provable Security of wPRF-Based Leakage-Resilient Stream Ciphers.

Maciej Skorski

Proceedings of the Provable Security, 2015

A New Approximate Min-Max Theorem with Applications in Cryptography.

Maciej Skórski

Proceedings of the Algorithms and Computation - 26th International Symposium, 2015

Efficiently Simulating High Min-entropy Sources in the Presence of Side Information.

Maciej Skorski

Proceedings of the Progress in Cryptology - INDOCRYPT 2015, 2015

Shannon Entropy Versus Renyi Entropy from a Cryptographic Viewpoint.

Maciej Skórski

Proceedings of the Cryptography and Coding - 15th IMA International Conference, 2015

Metric Pseudoentropy: Characterizations, Transformations and Applications.

Maciej Skorski

Proceedings of the Information Theoretic Security - 8th International Conference, 2015

Noisy Leakage Revisited.

Stefan Dziembowski, Sebastian Faust, Maciej Skorski

Proceedings of the Advances in Cryptology - EUROCRYPT 2015, 2015

Privacy and secrecy with multiple measurements of physical and biometric identifiers.

Onur Günlü, Gerhard Kramer, Maciej Skorski

Proceedings of the 2015 IEEE Conference on Communications and Network Security, 2015

Time-Advantage Ratios Under Simple Transformations: Applications in Cryptography.

Maciej Skórski

Proceedings of the Cryptography and Information Security in the Balkans, 2015

2014

A Comprehensive Comparison of Shannon Entropy and Smooth Renyi Entropy.

Maciej Skorski

IACR Cryptol. ePrint Arch., 2014

True Random Number Generators Secure in a Changing Environment: Improved Security Bounds.

Maciej Skorski

IACR Cryptol. ePrint Arch., 2014

An Improved Transformation between HILL and Metric Conditional Pseudoentropy.

Maciej Skorski

IACR Cryptol. ePrint Arch., 2014

On Recent Advances in Key Derivation via the Leftover Hash Lemma.

Maciej Skorski

Proceedings of the 2014 Imperial College Computing Student Workshop, 2014

2013

A Convex Analysis Approach to Computational Entropy

Maciej Skorski

CoRR, 2013

Modulus Computational Entropy.

Maciej Skorski

Proceedings of the Information Theoretic Security - 7th International Conference, 2013