Alistair Stewart

96 papers A* 27A 1B 2Misc 1Journal 59Unranked 6

Year	Rank	Type	Title / Venue / Authors
2025	—	`conf`	A Plausible Attack on the Adaptive Security of Threshold Schnorr Signatures. CRYPTO (6) Elizabeth C. Crites, Alistair Stewart
2025	J	`jnl`	A Plausible Attack on the Adaptive Security of Threshold Schnorr Signatures. IACR Cryptol. ePrint Arch. Elizabeth C. Crites, Alistair Stewart
2025	J	`jnl`	On Reed-Solomon Proximity Gaps Conjectures. IACR Cryptol. ePrint Arch. Elizabeth C. Crites, Alistair Stewart
2025	—	`conf`	Sassafras: Efficient Batch Single Leader Election. ACNS (1) Jeffrey Burdges, Elizabeth C. Crites, Handan Kilinç Alper, Alistair Stewart, Sergey Vasilyev
2025	J	`jnl`	The Merkle Mountain Belt. CoRR Alfonso Cevallos, Robert Hambrock, Alistair Stewart
2025	B	`conf`	Trustless Bridges via Random Sampling Light Clients. AFT Bhargav Nagaraja Bhatt, Fatemeh Shirazi, Alistair Stewart
2025	J	`jnl`	Trustless Bridges via Random Sampling Light Clients. IACR Cryptol. ePrint Arch. Bhargav Nagaraja Bhatt, Fatemeh Shirazi, Alistair Stewart
2024	J	`jnl`	Efficient Execution Auditing for Blockchains under Byzantine Assumptions. IACR Cryptol. ePrint Arch. Jeff Burdges, Alfonso Cevallos, Handan Kilinç Alper, Chen-Da Liu-Zhang, Fatemeh Shirazi, Alistair Stewart, Rob Habermeier, Robert Klotzner, Andronik Ordian
2024	—	`conf`	Unbiasable Verifiable Random Functions. EUROCRYPT (4) Emanuele Giunta, Alistair Stewart
2024	J	`jnl`	Unbiasable Verifiable Random Functions. IACR Cryptol. ePrint Arch. Emanuele Giunta, Alistair Stewart
2023	J	`jnl`	Ethical identity, ring VRFs, and zero-knowledge continuations. IACR Cryptol. ePrint Arch. Jeffrey Burdges, Handan Kilinç Alper, Alistair Stewart, Sergey Vasilyev
2023	J	`jnl`	Sassafras and Semi-Anonymous Single Leader Election. IACR Cryptol. ePrint Arch. Jeffrey Burdges, Handan Kilinç Alper, Alistair Stewart, Sergey Vasilyev
2022	J	`jnl`	Accountable Light Client Systems for PoS Blockchains. IACR Cryptol. ePrint Arch. Oana Ciobotaru, Fatemeh Shirazi, Alistair Stewart, Sergey Vasilyev
2022	J	`jnl`	Bridging Sapling: Private Cross-Chain Transfers. CoRR Aleixo Sanchez, Alistair Stewart, Fatemeh Shirazi
2022	J	`jnl`	Efficient Aggregatable BLS Signatures with Chaum-Pedersen Proofs. IACR Cryptol. ePrint Arch. Jeff Burdges, Oana Ciobotaru, Syed Lavasani, Alistair Stewart
2022	A	`conf`	Efficient Approximation Algorithms for the Inverse Semivalue Problem. AAMAS Ilias Diakonikolas, Chrystalla Pavlou, John Peebles, Alistair Stewart
2021	B	`conf`	A verifiably secure and proportional committee election rule. AFT Alfonso Cevallos, Alistair Stewart
2021	A*	`conf`	Outlier-Robust Learning of Ising Models Under Dobrushin's Condition. COLT Ilias Diakonikolas, Daniel M. Kane, Alistair Stewart, Yuxin Sun
2021	J	`jnl`	Outlier-Robust Learning of Ising Models Under Dobrushin's Condition. CoRR Ilias Diakonikolas, Daniel M. Kane, Alistair Stewart, Yuxin Sun
2021	J	`jnl`	Robustness meets algorithms. Commun. ACM Ilias Diakonikolas, Gautam Kamath, Daniel M. Kane, Jerry Li, Ankur Moitra, Alistair Stewart
2021	A*	`conf`	Statistical Query Lower Bounds for List-Decodable Linear Regression. NeurIPS Ilias Diakonikolas, Daniel Kane, Ankit Pensia, Thanasis Pittas, Alistair Stewart
2021	J	`jnl`	Statistical Query Lower Bounds for List-Decodable Linear Regression. CoRR Ilias Diakonikolas, Daniel M. Kane, Ankit Pensia, Thanasis Pittas, Alistair Stewart
2020	J	`jnl`	GRANDPA: a Byzantine Finality Gadget. CoRR Alistair Stewart, Eleftherios Kokoris-Kogia
2020	J	`jnl`	Overview of Polkadot and its Design Considerations. CoRR Jeff Burdges, Alfonso Cevallos, Peter Czaban, Rob Habermeier, Syed Hosseini, Fabio Lama, Handan Kilinç Alper, Ximin Luo, Fatemeh Shirazi, Alistair Stewart, Gavin Wood
2020	J	`jnl`	Overview of Polkadot and its Design Considerations. IACR Cryptol. ePrint Arch. Jeff Burdges, Alfonso Cevallos, Peter Czaban, Rob Habermeier, Syed Hosseini, Fabio Lama, Handan Kilinç Alper, Ximin Luo, Fatemeh Shirazi, Alistair Stewart, Gavin Wood
2020	J	`jnl`	Polynomial Time Algorithms for Branching Markov Decision Processes and Probabilistic Min(Max) Polynomial Bellman Equations. Math. Oper. Res. Kousha Etessami, Alistair Stewart, Mihalis Yannakakis
2020	J	`jnl`	Testing Bayesian Networks. IEEE Trans. Inf. Theory Clément L. Canonne, Ilias Diakonikolas, Daniel M. Kane, Alistair Stewart
2020	J	`jnl`	Validator election in nominated proof-of-stake. CoRR Alfonso Cevallos, Alistair Stewart
2019	A*	`conf`	A Polynomial Time Algorithm for Log-Concave Maximum Likelihood via Locally Exponential Families. NeurIPS Brian Axelrod, Ilias Diakonikolas, Alistair Stewart, Anastasios Sidiropoulos, Gregory Valiant
2019	J	`jnl`	A Polynomial Time Algorithm for Log-Concave Maximum Likelihood via Locally Exponential Families. CoRR Brian Axelrod, Ilias Diakonikolas, Anastasios Sidiropoulos, Alistair Stewart, Gregory Valiant
2019	A*	`conf`	Efficient Algorithms and Lower Bounds for Robust Linear Regression. SODA Ilias Diakonikolas, Weihao Kong, Alistair Stewart
2019	A*	`conf`	Outlier-Robust High-Dimensional Sparse Estimation via Iterative Filtering. NeurIPS Ilias Diakonikolas, Daniel Kane, Sushrut Karmalkar, Eric Price, Alistair Stewart
2019	J	`jnl`	Outlier-Robust High-Dimensional Sparse Estimation via Iterative Filtering. CoRR Ilias Diakonikolas, Sushrut Karmalkar, Daniel Kane, Eric Price, Alistair Stewart
2019	A*	`conf`	Poster: GRANDPA Finality Gadget. CCS Alistair Stewart
2019	A*	`conf`	Reachability for Branching Concurrent Stochastic Games. ICALP Kousha Etessami, Emanuel Martinov, Alistair Stewart, Mihalis Yannakakis
2019	J	`jnl`	Robust Estimators in High-Dimensions Without the Computational Intractability. SIAM J. Comput. Ilias Diakonikolas, Gautam Kamath, Daniel Kane, Jerry Li, Ankur Moitra, Alistair Stewart
2019	A*	`conf`	Sever: A Robust Meta-Algorithm for Stochastic Optimization. ICML Ilias Diakonikolas, Gautam Kamath, Daniel Kane, Jerry Li, Jacob Steinhardt, Alistair Stewart
2018	J	`jnl`	A Polynomial Time Algorithm for Maximum Likelihood Estimation of Multivariate Log-concave Densities. CoRR Ilias Diakonikolas, Anastasios Sidiropoulos, Alistair Stewart
2018	J	`jnl`	Efficient Algorithms and Lower Bounds for Robust Linear Regression. CoRR Ilias Diakonikolas, Weihao Kong, Alistair Stewart
2018	J	`jnl`	Greatest fixed points of probabilistic min/max polynomial equations, and reachability for branching Markov decision processes. Inf. Comput. Kousha Etessami, Alistair Stewart, Mihalis Yannakakis
2018	A*	`conf`	Learning geometric concepts with nasty noise. STOC Ilias Diakonikolas, Daniel M. Kane, Alistair Stewart
2018	A*	`conf`	List-decodable robust mean estimation and learning mixtures of spherical gaussians. STOC Ilias Diakonikolas, Daniel M. Kane, Alistair Stewart
2018	A*	`conf`	Near-Optimal Sample Complexity Bounds for Maximum Likelihood Estimation of Multivariate Log-concave Densities. COLT Timothy Carpenter, Ilias Diakonikolas, Anastasios Sidiropoulos, Alistair Stewart
2018	J	`jnl`	Near-Optimal Sample Complexity Bounds for Maximum Likelihood Estimation of Multivariate Log-concave Densities. CoRR Timothy Carpenter, Ilias Diakonikolas, Anastasios Sidiropoulos, Alistair Stewart
2018	J	`jnl`	Reachability for Branching Concurrent Stochastic Games. CoRR Kousha Etessami, Emanuel Martinov, Alistair Stewart, Mihalis Yannakakis
2018	A*	`conf`	Robust Learning of Fixed-Structure Bayesian Networks. NeurIPS Yu Cheng, Ilias Diakonikolas, Daniel Kane, Alistair Stewart
2018	A*	`conf`	Robustly Learning a Gaussian: Getting Optimal Error, Efficiently. SODA Ilias Diakonikolas, Gautam Kamath, Daniel M. Kane, Jerry Li, Ankur Moitra, Alistair Stewart
2018	J	`jnl`	Sever: A Robust Meta-Algorithm for Stochastic Optimization. CoRR Ilias Diakonikolas, Gautam Kamath, Daniel M. Kane, Jerry Li, Jacob Steinhardt, Alistair Stewart
2018	A*	`conf`	Sharp Bounds for Generalized Uniformity Testing. NeurIPS Ilias Diakonikolas, Daniel M. Kane, Alistair Stewart
2018	Misc	`conf`	Testing Conditional Independence of Discrete Distributions. ITA Clément L. Canonne, Ilias Diakonikolas, Daniel M. Kane, Alistair Stewart
2018	A*	`conf`	Testing conditional independence of discrete distributions. STOC Clément L. Canonne, Ilias Diakonikolas, Daniel M. Kane, Alistair Stewart
2018	A*	`conf`	Testing for Families of Distributions via the Fourier Transform. NeurIPS Alistair Stewart, Ilias Diakonikolas, Clément L. Canonne
2017	J	`jnl`	A Polynomial Time Algorithm for Computing Extinction Probabilities of Multitype Branching Processes. SIAM J. Comput. Kousha Etessami, Alistair Stewart, Mihalis Yannakakis
2017	A*	`conf`	Being Robust (in High Dimensions) Can Be Practical. ICML Ilias Diakonikolas, Gautam Kamath, Daniel M. Kane, Jerry Li, Ankur Moitra, Alistair Stewart
2017	J	`jnl`	Being Robust (in High Dimensions) Can Be Practical. CoRR Ilias Diakonikolas, Gautam Kamath, Daniel M. Kane, Jerry Li, Ankur Moitra, Alistair Stewart
2017	J	`jnl`	Fourier-Based Testing for Families of Distributions. CoRR Clément L. Canonne, Ilias Diakonikolas, Alistair Stewart
2017	J	`jnl`	Fourier-Based Testing for Families of Distributions. Electron. Colloquium Comput. Complex. Clément L. Canonne, Ilias Diakonikolas, Alistair Stewart
2017	J	`jnl`	Learning Geometric Concepts with Nasty Noise. CoRR Ilias Diakonikolas, Daniel M. Kane, Alistair Stewart
2017	A*	`conf`	Learning Multivariate Log-concave Distributions. COLT Ilias Diakonikolas, Daniel M. Kane, Alistair Stewart
2017	J	`jnl`	List-Decodable Robust Mean Estimation and Learning Mixtures of Spherical Gaussians. CoRR Ilias Diakonikolas, Daniel M. Kane, Alistair Stewart
2017	A*	`conf`	Playing Anonymous Games using Simple Strategies. SODA Yu Cheng, Ilias Diakonikolas, Alistair Stewart
2017	J	`jnl`	Robustly Learning a Gaussian: Getting Optimal Error, Efficiently. CoRR Ilias Diakonikolas, Gautam Kamath, Daniel M. Kane, Jerry Li, Ankur Moitra, Alistair Stewart
2017	J	`jnl`	Sharp Bounds for Generalized Uniformity Testing. CoRR Ilias Diakonikolas, Daniel M. Kane, Alistair Stewart
2017	J	`jnl`	Sharp Bounds for Generalized Uniformity Testing. Electron. Colloquium Comput. Complex. Ilias Diakonikolas, Daniel M. Kane, Alistair Stewart
2017	A*	`conf`	Statistical Query Lower Bounds for Robust Estimation of High-Dimensional Gaussians and Gaussian Mixtures. FOCS Ilias Diakonikolas, Daniel M. Kane, Alistair Stewart
2017	A*	`conf`	Testing Bayesian Networks. COLT Clément L. Canonne, Ilias Diakonikolas, Daniel M. Kane, Alistair Stewart
2017	J	`jnl`	Testing Conditional Independence of Discrete Distributions. CoRR Clément L. Canonne, Ilias Diakonikolas, Daniel M. Kane, Alistair Stewart
2016	J	`jnl`	Efficient Robust Proper Learning of Log-concave Distributions. CoRR Ilias Diakonikolas, Daniel M. Kane, Alistair Stewart
2016	J	`jnl`	Learning Multivariate Log-concave Distributions. CoRR Ilias Diakonikolas, Daniel M. Kane, Alistair Stewart
2016	A*	`conf`	Optimal Learning via the Fourier Transform for Sums of Independent Integer Random Variables. COLT Ilias Diakonikolas, Daniel M. Kane, Alistair Stewart
2016	J	`jnl`	Playing Anonymous Games using Simple Strategies. CoRR Yu Cheng, Ilias Diakonikolas, Alistair Stewart
2016	A*	`conf`	Properly Learning Poisson Binomial Distributions in Almost Polynomial Time. COLT Ilias Diakonikolas, Daniel M. Kane, Alistair Stewart
2016	A*	`conf`	Robust Estimators in High Dimensions without the Computational Intractability. FOCS Ilias Diakonikolas, Gautam Kamath, Daniel M. Kane, Jerry Li, Ankur Moitra, Alistair Stewart
2016	J	`jnl`	Robust Estimators in High Dimensions without the Computational Intractability. CoRR Ilias Diakonikolas, Gautam Kamath, Daniel M. Kane, Jerry Zheng Li, Ankur Moitra, Alistair Stewart
2016	J	`jnl`	Robust Learning of Fixed-Structure Bayesian Networks. CoRR Yu Cheng, Ilias Diakonikolas, Daniel M. Kane, Alistair Stewart
2016	J	`jnl`	Statistical Query Lower Bounds for Robust Estimation of High-dimensional Gaussians and Gaussian Mixtures. CoRR Ilias Diakonikolas, Daniel M. Kane, Alistair Stewart
2016	J	`jnl`	Statistical Query Lower Bounds for Robust Estimation of High-dimensional Gaussians and Gaussian Mixtures. Electron. Colloquium Comput. Complex. Ilias Diakonikolas, Daniel M. Kane, Alistair Stewart
2016	J	`jnl`	Testing Bayesian Networks. CoRR Clément L. Canonne, Ilias Diakonikolas, Daniel M. Kane, Alistair Stewart
2016	A*	`conf`	The fourier transform of poisson multinomial distributions and its algorithmic applications. STOC Ilias Diakonikolas, Daniel M. Kane, Alistair Stewart
2015	—	`conf`	Greatest Fixed Points of Probabilistic Min/Max Polynomial Equations, and Reachability for Branching Markov Decision Processes. ICALP (2) Kousha Etessami, Alistair Stewart, Mihalis Yannakakis
2015	J	`jnl`	Greatest Fixed Points of Probabilistic Min/Max Polynomial Equations, and Reachability for Branching Markov Decision Processes. CoRR Kousha Etessami, Alistair Stewart, Mihalis Yannakakis
2015	J	`jnl`	Nearly Optimal Learning and Sparse Covers for Sums of Independent Integer Random Variables. CoRR Ilias Diakonikolas, Daniel M. Kane, Alistair Stewart
2015	J	`jnl`	Properly Learning Poisson Binomial Distributions in Almost Polynomial Time. CoRR Ilias Diakonikolas, Daniel M. Kane, Alistair Stewart
2015	J	`jnl`	The Fourier Transform of Poisson Multinomial Distributions and its Algorithmic Applications. CoRR Ilias Diakonikolas, Daniel M. Kane, Alistair Stewart
2015	J	`jnl`	Upper Bounds for Newton's Method on Monotone Polynomial Systems, and P-Time Model Checking of Probabilistic One-Counter Automata. J. ACM Alistair Stewart, Kousha Etessami, Mihalis Yannakakis
2014	J	`jnl`	A Note on the Complexity of Comparing Succinctly Represented Integers, with an Application to Maximum Probability Parsing. ACM Trans. Comput. Theory Kousha Etessami, Alistair Stewart, Mihalis Yannakakis
2013	J	`jnl`	A note on the complexity of comparing succinctly represented integers, with an application to maximum probability parsing CoRR Kousha Etessami, Alistair Stewart, Mihalis Yannakakis
2013	J	`jnl`	A note on the complexity of comparing succinctly represented integers, with an application to maximum probability parsing. Electron. Colloquium Comput. Complex. Kousha Etessami, Alistair Stewart, Mihalis Yannakakis
2013	J	`jnl`	Stochastic Context-Free Grammars, Regular Languages, and Newton's Method CoRR Kousha Etessami, Alistair Stewart, Mihalis Yannakakis
2013	—	`conf`	Stochastic Context-Free Grammars, Regular Languages, and Newton's Method. ICALP (2) Kousha Etessami, Alistair Stewart, Mihalis Yannakakis
2013	A*	`conf`	Upper Bounds for Newton's Method on Monotone Polynomial Systems, and P-Time Model Checking of Probabilistic One-Counter Automata. CAV Alistair Stewart, Kousha Etessami, Mihalis Yannakakis
2013	J	`jnl`	Upper bounds for Newton's method on monotone polynomial systems, and P-time model checking of probabilistic one-counter automata CoRR Alistair Stewart, Kousha Etessami, Mihalis Yannakakis
2012	J	`jnl`	Polynomial Time Algorithms for Branching Markov Decision Processes and Probabilistic Min(Max) Polynomial Bellman Equations CoRR Kousha Etessami, Alistair Stewart, Mihalis Yannakakis
2012	—	`conf`	Polynomial Time Algorithms for Branching Markov Decision Processes and Probabilistic Min(Max) Polynomial Bellman Equations. ICALP (1) Kousha Etessami, Alistair Stewart, Mihalis Yannakakis
2012	J	`jnl`	Polynomial Time Algorithms for Multi-Type Branching Processes and Stochastic Context-Free Grammars CoRR Kousha Etessami, Alistair Stewart, Mihalis Yannakakis
2012	A*	`conf`	Polynomial time algorithms for multi-type branching processesand stochastic context-free grammars. STOC Kousha Etessami, Alistair Stewart, Mihalis Yannakakis