Alexander Russell

251 papers A* 33A 13B 14Misc 7Journal 147Unranked 37
YearRankTypeTitle / Venue / Authors
2025 J jnl
Blockwise Post-Processing in Satellite-Based Quantum Key Distribution.
IEEE Netw.
Minu J. Bae, Nitish K. Panigrahy, Prajit Dhara, Md. Zakir Hossain, Walter O. Krawec, Alexander Russell, Don Towsley, Bing Wang
2025 J jnl
Cross-platform Prediction of Depression Treatment Outcome Using Location Sensory Data on Smartphones.
CoRR
Soumyashree Sahoo, Chinmaey Shende, Md. Zakir Hossain, Parit Patel, Yushuo Niu, Xinyu Wang, Shweta Ware, Jinbo Bi, Jayesh Kamath, Alexander Russell, Dongjin Song, Qian Yang, Bing Wang
2025 J jnl
Efficient and Proof-of-Useful-Work Friendly Local-Search for Distributed Consensus.
IACR Cryptol. ePrint Arch.
Matthias Fitzi, Aggelos Kiayias, Laurent Michel, Giorgos Panagiotakos, Alexander Russell
2025 A* conf
Fuzzy Extractors are Practical: Cryptographic Strength Key Derivation from the Iris.
CCS
Amey Shukla, Luke Demarest, Benjamin Fuller, Sohaib Ahmad, Caleb Manicke, Alexander Russell, Sixia Chen
2025 — conf
High-Throughput Permissionless Blockchain Consensus Under Realistic Network Assumptions.
CRYPTO (2)
Sandro Coretti, Matthias Fitzi, Aggelos Kiayias, Giorgos Panagiotakos, Alexander Russell
2025 J jnl
High-Throughput Permissionless Blockchain Consensus under Realistic Network Assumptions.
IACR Cryptol. ePrint Arch.
Sandro Coretti, Matthias Fitzi, Aggelos Kiayias, Giorgos Panagiotakos, Alexander Russell
2025 B conf
Smartphone Data Gathered Early in Depression Treatment Predicts Treatment Outcome.
CHASE
Soumyashree Sahoo, Md. Zakir Hossain, Chinmaey Shende, Parit Patel, Xinyu Wang, Jinbo Bi, Jayesh Kamath, Alexander Russell, Dongjin Song, Bing Wang
2025 — conf
Taming Iterative Grinding Attacks on Blockchain Beacons.
ASIACRYPT (2)
Peter Gazi, Saad Quader, Alexander Russell
2025 J jnl
Taming Iterative Grinding Attacks on Blockchain Beacons.
IACR Cryptol. ePrint Arch.
Peter Gazi, Saad Quader, Alexander Russell
2024 J jnl
A Tight Analysis of GHOST Consistency.
IACR Cryptol. ePrint Arch.
Peter Gazi, Zahra Motaqy, Alexander Russell
2024 B conf
Competitive Policies for Online Collateral Maintenance.
AFT
Ghada Almashaqbeh, Sixia Chen, Alexander Russell
2024 J jnl
Competitive Policies for Online Collateral Maintenance.
CoRR
Ghada Almashaqbeh, Sixia Chen, Alexander Russell
2024 J jnl
Competitive Policies for Online Collateral Maintenance.
IACR Cryptol. ePrint Arch.
Ghada Almashaqbeh, Sixia Chen, Alexander Russell
2024 A conf
Consensus Redux: Distributed Ledgers in the Face of Adversarial Supremacy.
CSF
Christian Badertscher, Peter Gazi, Aggelos Kiayias, Alexander Russell, Vassilis Zikas
2024 J jnl
Correcting Subverted Random Oracles.
CoRR
Alexander Russell, Qiang Tang, Moti Yung, Hong-Sheng Zhou, Jiadong Zhu
2024 — conf
Crooked Indifferentiability of the Feistel Construction.
ASIACRYPT (6)
Alexander Russell, Qiang Tang, Jiadong Zhu
2024 J jnl
Crooked Indifferentiability of the Feistel Construction.
IACR Cryptol. ePrint Arch.
Alexander Russell, Qiang Tang, Jiadong Zhu
2024 J jnl
Crooked indifferentiability of the Feistel Construction.
CoRR
Alexander Russell, Qiang Tang, Jiadong Zhu
2024 J jnl
FiveEyes: Cryptographic Biometric Authentication from the Iris.
IACR Cryptol. ePrint Arch.
Luke Demarest, Sohaib Ahmad, Sixia Chen, Benjamin Fuller, Alexander Russell
2024 A* conf
The Decisive Power of Indecision: Low-Variance Risk-Limiting Audits and Election Contestation via Marginal Mark Recording.
USENIX Security Symposium
Benjamin Fuller, Rashmi Pai, Alexander Russell
2024 J jnl
The Decisive Power of Indecision: Low-Variance Risk-Limiting Audits and Election Contestation via Marginal Mark Recording.
CoRR
Benjamin Fuller, Rashmi Pai, Alexander Russell
2024 B conf
Using Mobile Daily Mood and Anxiety Self-ratings to Predict Depression Symptom Improvement.
CHASE
Soumyashree Sahoo, Chinmaey Shende, Md. Zakir Hossain, Parit Patel, Xinyu Wang, Md Ishtyaq Mahmud, Jinbo Bi, Jayesh Kamath, Alexander Russell, Dongjin Song, Bing Wang
2023 A* conf
Adaptive Risk-Limiting Comparison Audits.
SP
Benjamin Fuller, Abigail Harrison, Alexander Russell
2023 A conf
Adaptively Secure Random Beacons for Ungrindable Blockchains.
ICDCS
Aggelos Kiayias, Cristopher Moore, Saad Quader, Alexander Russell
2023 A* conf
Fait Accompli Committee Selection: Improving the Size-Security Tradeoff of Stake-Based Committees.
CCS
Peter Gazi, Aggelos Kiayias, Alexander Russell
2023 J jnl
Fait Accompli Committee Selection: Improving the Size-Security Tradeoff of Stake-Based Committees.
IACR Cryptol. ePrint Arch.
Peter Gazi, Aggelos Kiayias, Alexander Russell
2023 J jnl
Impossibility of Efficient Information-Theoretic Fuzzy Extraction.
IACR Cryptol. ePrint Arch.
Luke Demarest, Benjamin Fuller, Alexander Russell
2023 — conf
Practical Settlement Bounds for Longest-Chain Consensus.
CRYPTO (1)
Peter Gazi, Ling Ren, Alexander Russell
2023 J jnl
Predicting Symptom Improvement During Depression Treatment Using Sleep Sensory Data.
Proc. ACM Interact. Mob. Wearable Ubiquitous Technol.
Chinmaey Shende, Soumyashree Sahoo, Stephen Sam, Parit Patel, Reynaldo Morillo, Xinyu Wang, Shweta Ware, Jinbo Bi, Jayesh Kamath, Alexander Russell, Dongjin Song, Bing Wang
2022 — conf
A Composable Security Treatment of ECVRF and Batch Verifications.
ESORICS (3)
Christian Badertscher, Peter Gazi, Iñigo Querejeta-Azurmendi, Alexander Russell
2022 J jnl
Lazy Risk-Limiting Ballot Comparison Audits.
CoRR
Abigail Harrison, Benjamin Fuller, Alexander Russell
2022 J jnl
More the Merrier: Neighbor Discovery on Duty-Cycled Mobile Devices in Group Settings.
IEEE Trans. Wirel. Commun.
Reynaldo Morillo, Yanyuan Qin, Alexander Russell, Bing Wang
2022 — conf
Ofelimos: Combinatorial Optimization via Proof-of-Useful-Work - A Provably Secure Blockchain Protocol.
CRYPTO (2)
Matthias Fitzi, Aggelos Kiayias, Giorgos Panagiotakos, Alexander Russell
2022 J jnl
On UC-Secure Range Extension and Batch Verification for ECVRF.
IACR Cryptol. ePrint Arch.
Christian Badertscher, Peter Gazi, Iñigo Querejeta-Azurmendi, Alexander Russell
2022 J jnl
Practical Settlement Bounds for Longest-Chain Consensus.
IACR Cryptol. ePrint Arch.
Peter Gazi, Ling Ren, Alexander Russell
2022 A* conf
Practical Settlement Bounds for Proof-of-Work Blockchains.
CCS
Peter Gazi, Ling Ren, Alexander Russell
2022 A* conf
The Generals' Scuttlebutt: Byzantine-Resilient Gossip Protocols.
CCS
Sandro Coretti, Aggelos Kiayias, Cristopher Moore, Alexander Russell
2022 J jnl
The Generals’ Scuttlebutt: Byzantine-Resilient Gossip Protocols.
IACR Cryptol. ePrint Arch.
Sandro Coretti, Aggelos Kiayias, Cristopher Moore, Alexander Russell
2021 A conf
Code Offset in the Exponent.
ITC
Luke Demarest, Benjamin Fuller, Alexander Russell
2021 J jnl
Correcting Subverted Random Oracles.
IACR Cryptol. ePrint Arch.
Alexander Russell, Qiang Tang, Moti Yung, Hong-Sheng Zhou, Jiadong Zhu
2021 — conf
Dynamic Ad Hoc Clock Synchronization.
EUROCRYPT (3)
Christian Badertscher, Peter Gazi, Aggelos Kiayias, Alexander Russell, Vassilis Zikas
2021 J jnl
Efficient Random Beacons with Adaptive Security for Ungrindable Blockchains.
IACR Cryptol. ePrint Arch.
Aggelos Kiayias, Cristopher Moore, Saad Quader, Alexander Russell
2021 — conf
Fast Isomorphic State Channels.
Financial Cryptography (2)
Manuel M. T. Chakravarty, Sandro Coretti, Matthias Fitzi, Peter Gazi, Philipp Kant, Aggelos Kiayias, Alexander Russell
2021 J jnl
Fusing Location Data for Depression Prediction.
IEEE Trans. Big Data
Chaoqun Yue, Shweta Ware, Reynaldo Morillo, Jin Lu, Chao Shang, Jinbo Bi, Jayesh Kamath, Alexander Russell, Athanasios Bamis, Bing Wang
2021 J jnl
Ofelimos: Combinatorial Optimization via Proof-of-Useful-Work \\ A Provably Secure Blockchain Protocol.
IACR Cryptol. ePrint Arch.
Matthias Fitzi, Aggelos Kiayias, Giorgos Panagiotakos, Alexander Russell
2021 J jnl
Practical Settlement Bounds for Proof-of-Work Blockchains.
IACR Cryptol. ePrint Arch.
Peter Gazi, Ling Ren, Alexander Russell
2020 A* conf
A Tri-Stable Soft Robotic Finger Capable of Pinch and Wrap Grasps.
ICRA
Aaron K. Nguyen, Alexander Russell, Nicholas D. Naclerio, Vu Vuong, Heming Huang, Kenny Chui, Elliot W. Hawkes
2020 J jnl
Asynchronous Neighbor Discovery on Duty-Cycled Mobile Devices: Models and Schedules.
IEEE Trans. Wirel. Commun.
Sixia Chen, Reynaldo Morillo, Yanyuan Qin, Alexander Russell, Ruofan Jin, Bing Wang, Sudarshan Vasudevan
2020 J jnl
Consensus Redux: Distributed Ledgers in the Face of Adversarial Supremacy.
IACR Cryptol. ePrint Arch.
Christian Badertscher, Peter Gazi, Aggelos Kiayias, Alexander Russell, Vassilis Zikas
2020 J jnl
Consistency in Proof-of-Stake Blockchains with Concurrent Honest Slot Leaders.
IACR Cryptol. ePrint Arch.
Aggelos Kiayias, Saad Quader, Alexander Russell
2020 A conf
Consistency of Proof-of-Stake Blockchains with Concurrent Honest Slot Leaders.
ICDCS
Aggelos Kiayias, Saad Quader, Alexander Russell
2020 J jnl
Consistency of Proof-of-Stake Blockchains with Concurrent Honest Slot Leaders.
CoRR
Aggelos Kiayias, Saad Quader, Alexander Russell
2020 — conf
Efficient Simulation of Random States and Random Unitaries.
EUROCRYPT (3)
Gorjan Alagic, Christian Majenz, Alexander Russell
2020 J jnl
Hydra: Fast Isomorphic State Channels.
IACR Cryptol. ePrint Arch.
Manuel M. T. Chakravarty, Sandro Coretti, Matthias Fitzi, Peter Gazi, Philipp Kant, Aggelos Kiayias, Alexander Russell
2020 — conf
Ledger Combiners for Fast Settlement.
TCC (1)
Matthias Fitzi, Peter Gazi, Aggelos Kiayias, Alexander Russell
2020 J jnl
Ledger Combiners for Fast Settlement.
IACR Cryptol. ePrint Arch.
Matthias Fitzi, Peter Gazi, Aggelos Kiayias, Alexander Russell
2020 J jnl
Proof-of-Stake Blockchain Protocols with Near-Optimal Throughput.
IACR Cryptol. ePrint Arch.
Matthias Fitzi, Peter Gazi, Aggelos Kiayias, Alexander Russell
2020 — conf
Quantum-Access-Secure Message Authentication via Blind-Unforgeability.
EUROCRYPT (3)
Gorjan Alagic, Christian Majenz, Alexander Russell, Fang Song
2020 A* conf
The Combinatorics of the Longest-Chain Rule: Linear Consistency for Proof-of-Stake Blockchains.
SODA
Erica Blum, Aggelos Kiayias, Cristopher Moore, Saad Quader, Alexander Russell
2020 A* conf
Tight Consistency Bounds for Bitcoin.
CCS
Peter Gazi, Aggelos Kiayias, Alexander Russell
2020 J jnl
Tight Consistency Bounds for Bitcoin.
IACR Cryptol. ePrint Arch.
Peter Gazi, Aggelos Kiayias, Alexander Russell
2019 J jnl
Efficient simulation of random states and random unitaries.
CoRR
Gorjan Alagic, Christian Majenz, Alexander Russell
2019 J jnl
Efficient simulation of random states and random unitaries.
IACR Cryptol. ePrint Arch.
Gorjan Alagic, Christian Majenz, Alexander Russell
2019 — conf
Graph Realization on a Random Embedding.
CCCG
Saad Quader, Alexander Russell
2019 — conf
Let a Non-barking Watchdog Bite: Cliptographic Signatures with an Offline Watchdog.
Public Key Cryptography (1)
Sherman S. M. Chow, Alexander Russell, Qiang Tang, Moti Yung, Yongjun Zhao, Hong-Sheng Zhou
2019 J jnl
Linear Consistency for Proof-of-Stake Blockchains.
CoRR
Erica Blum, Aggelos Kiayias, Cristopher Moore, Saad Quader, Alexander Russell
2019 J jnl
Ouroboros Chronos: Permissionless Clock Synchronization via Proof-of-Stake.
IACR Cryptol. ePrint Arch.
Christian Badertscher, Peter Gazi, Aggelos Kiayias, Alexander Russell, Vassilis Zikas
2018 — conf
Correcting Subverted Random Oracles.
CRYPTO (2)
Alexander Russell, Qiang Tang, Moti Yung, Hong-Sheng Zhou
2018 J jnl
Handling Correlated Errors: Hardness of LWE in the Exponent.
IACR Cryptol. ePrint Arch.
Luke Demarest, Benjamin Fuller, Alexander Russell
2018 J jnl
How to Realize a Graph on Random Points.
CoRR
Saad Quader, Alexander Russell
2018 J jnl
Joint Modeling of Heterogeneous Sensing Data for Depression Assessment via Multi-task Learning.
Proc. ACM Interact. Mob. Wearable Ubiquitous Technol.
Jin Lu, Chao Shang, Chaoqun Yue, Reynaldo Morillo, Shweta Ware, Jayesh Kamath, Athanasios Bamis, Alexander Russell, Bing Wang, Jinbo Bi
2018 J jnl
Large-scale Automatic Depression Screening Using Meta-data from WiFi Infrastructure.
Proc. ACM Interact. Mob. Wearable Ubiquitous Technol.
Shweta Ware, Chaoqun Yue, Reynaldo Morillo, Jin Lu, Chao Shang, Jayesh Kamath, Athanasios Bamis, Jinbo Bi, Alexander Russell, Bing Wang
2018 A* conf
Ouroboros Genesis: Composable Proof-of-Stake Blockchains with Dynamic Availability.
CCS
Christian Badertscher, Peter Gazi, Aggelos Kiayias, Alexander Russell, Vassilis Zikas
2018 J jnl
Ouroboros Genesis: Composable Proof-of-Stake Blockchains with Dynamic Availability.
IACR Cryptol. ePrint Arch.
Christian Badertscher, Peter Gazi, Aggelos Kiayias, Alexander Russell, Vassilis Zikas
2018 — conf
Ouroboros Praos: An Adaptively-Secure, Semi-synchronous Proof-of-Stake Blockchain.
EUROCRYPT (2)
Bernardo David, Peter Gazi, Aggelos Kiayias, Alexander Russell
2018 J jnl
Ouroboros-BFT: A Simple Byzantine Fault Tolerant Consensus Protocol.
IACR Cryptol. ePrint Arch.
Aggelos Kiayias, Alexander Russell
2018 J jnl
Parallel Chains: Improving Throughput and Latency of Blockchain Protocols via Parallel Composition.
IACR Cryptol. ePrint Arch.
Matthias Fitzi, Peter Gazi, Aggelos Kiayias, Alexander Russell
2018 J jnl
Quantum-secure message authentication via blind-unforgeability.
CoRR
Gorjan Alagic, Christian Majenz, Alexander Russell, Fang Song
2018 J jnl
Quantum-secure message authentication via blind-unforgeability.
IACR Cryptol. ePrint Arch.
Gorjan Alagic, Christian Majenz, Alexander Russell, Fang Song
2018 J jnl
Space Efficient Computational Multi-Secret Sharing and Its Applications.
IACR Cryptol. ePrint Arch.
Aggelos Kiayias, Murat Osmanoglu, Alexander Russell, Qiang Tang
2018 — conf
Stake-Bleeding Attacks on Proof-of-Stake Blockchains.
CVCBT
Peter Gazi, Aggelos Kiayias, Alexander Russell
2018 J jnl
Stake-Bleeding Attacks on Proof-of-Stake Blockchains.
IACR Cryptol. ePrint Arch.
Peter Gazi, Aggelos Kiayias, Alexander Russell
2017 J jnl
Forkable Strings are Rare.
IACR Cryptol. ePrint Arch.
Alexander Russell, Cristopher Moore, Aggelos Kiayias, Saad Quader
2017 — conf
Fusing location data for depression prediction.
SmartWorld/SCALCOM/UIC/ATC/CBDCom/IOP/SCI
Chaoqun Yue, Shweta Ware, Reynaldo Morillo, Jin Lu, Chao Shang, Jinbo Bi, Jayesh Kamath, Alexander Russell, Athanasios Bamis, Bing Wang
2017 A* conf
Generic Semantic Security against a Kleptographic Adversary.
CCS
Alexander Russell, Qiang Tang, Moti Yung, Hong-Sheng Zhou
2017 B conf
High Availability for VM Placement and a Stochastic Model for Multiple Knapsack.
ICCCN
Bochao Shen, Ravi Sundaram, Alexander Russell, Srinivas Aiyar, Karan Gupta, Abhinay Nagpal, Aditya Ramesh, Himanshu Shukla
2017 J jnl
Ouroboros Praos: An adaptively-secure, semi-synchronous proof-of-stake protocol.
IACR Cryptol. ePrint Arch.
Bernardo Machado David, Peter Gazi, Aggelos Kiayias, Alexander Russell
2017 — conf
Ouroboros: A Provably Secure Proof-of-Stake Blockchain Protocol.
CRYPTO (1)
Aggelos Kiayias, Alexander Russell, Bernardo David, Roman Oliynykov
2017 — conf
Quantum-Secure Symmetric-Key Cryptography Based on Hidden Shifts.
EUROCRYPT (3)
Gorjan Alagic, Alexander Russell
2017 J jnl
Special Section on the Fifty-Fifth Annual ACM Symposium on Foundations of Coomputer Science (FOCS 2014).
SIAM J. Comput.
Julia Chuzhoy, Alexander Russell
2016 J jnl
A Provably Secure Proof-of-Stake Blockchain Protocol.
IACR Cryptol. ePrint Arch.
Aggelos Kiayias, Ioannis Konstantinou, Alexander Russell, Bernardo David, Roman Oliynykov
2016 — conf
Behavior vs. introspection: refining prediction of clinical depression via smartphone sensing data.
Wireless Health
Asma Ahmad Farhan, Chaoqun Yue, Reynaldo Morillo, Shweta Ware, Jin Lu, Jinbo Bi, Jayesh Kamath, Alexander Russell, Athanasios Bamis, Bing Wang
2016 — conf
Cliptography: Clipping the Power of Kleptographic Attacks.
ASIACRYPT (2)
Alexander Russell, Qiang Tang, Moti Yung, Hong-Sheng Zhou
2016 J jnl
Codes, Lower Bounds, and Phase Transitions in the Symmetric Rendezvous Problem.
CoRR
Varsha Dani, Thomas P. Hayes, Cristopher Moore, Alexander Russell
2016 J jnl
Codes, lower bounds, and phase transitions in the symmetric rendezvous problem.
Random Struct. Algorithms
Varsha Dani, Thomas P. Hayes, Cristopher Moore, Alexander Russell
2016 J jnl
Destroying Steganography via Amalgamation: Kleptographically CPA Secure Public Key Encryption.
IACR Cryptol. ePrint Arch.
Alexander Russell, Qiang Tang, Moti Yung, Hong-Sheng Zhou
2016 — conf
Efficient Encrypted Keyword Search for Multi-user Data Sharing.
ESORICS (1)
Aggelos Kiayias, Ozgur Oksuz, Alexander Russell, Qiang Tang, Bing Wang
2016 A* conf
Markovian Hitters and the Complexity of Blind Rendezvous.
SODA
Sixia Chen, Matthew Dippel, Alexander Russell, Abhishek Samanta, Ravi Sundaram
2016 B conf
Multi-view Bi-clustering to Identify Smartphone Sensing Features Indicative of Depression.
CHASE
Asma Ahmad Farhan, Jin Lu, Jinbo Bi, Alexander Russell, Bing Wang, Athanasios Bamis
2016 J jnl
Quantum-Secure Symmetric-Key Cryptography Based on Hidden Shifts.
CoRR
Gorjan Alagic, Alexander Russell
2016 J jnl
Quantum-Secure Symmetric-Key Cryptography Based on Hidden Shifts.
IACR Cryptol. ePrint Arch.
Gorjan Alagic, Alexander Russell
2015 J jnl
A One-time Stegosystem and Applications to Efficient Covert Communication.
IACR Cryptol. ePrint Arch.
Aggelos Kiayias, Yona Raekow, Alexander Russell, Narasimha K. Shashidhar
2015 J jnl
Approximate Representations, Approximate Homomorphisms, and Low-Dimensional Embeddings of Groups.
SIAM J. Discret. Math.
Cristopher Moore, Alexander Russell
2015 A conf
Asynchronous Adaptive Task Allocation.
ICDCS
Sotirios Kentros, Chadi Kari, Aggelos Kiayias, Alexander Russell
2015 B conf
Asynchronous Neighbor Discovery on Duty-cycled Mobile Devices: Integer and Non-Integer Schedules.
MobiHoc
Sixia Chen, Alexander Russell, Ruofan Jin, Yanyuan Qin, Bing Wang, Sudarshan Vasudevan
2015 J jnl
Cliptography: Clipping the Power of Kleptographic Attacks.
IACR Cryptol. ePrint Arch.
Alexander Russell, Qiang Tang, Moti Yung, Hong-Sheng Zhou
2015 J jnl
Dealing with undependable workers in decentralized network supercomputing.
Theor. Comput. Sci.
Seda Davtyan, Kishori M. Konwar, Alexander Russell, Alexander A. Shvartsman
2015 J jnl
Group representations that resist random sampling.
Random Struct. Algorithms
Shachar Lovett, Cristopher Moore, Alexander Russell
2015 J jnl
Limitations of single coset states and quantum algorithms for code equivalence.
Quantum Inf. Comput.
Hang T. Dinh, Cristopher Moore, Alexander Russell
2015 J jnl
Neighbor Discovery in Wireless Networks with Multipacket Reception.
IEEE Trans. Parallel Distributed Syst.
Alexander Russell, Sudarshan Vasudevan, Bing Wang, Wei Zeng, Xian Chen, Wei Wei
2015 J jnl
Optimal ε-Biased Sets with Just a Little Randomness.
SIAM J. Discret. Math.
Cristopher Moore, Alexander Russell
2015 J jnl
Work-Competitive Scheduling on Task Dependency Graphs.
Parallel Process. Lett.
Chadi Kari, Alexander Russell, Narasimha K. Shashidhar
2014 J jnl
A One-Time Stegosystem and Applications to Efficient Covert Communication.
J. Cryptol.
Aggelos Kiayias, Yona Raekow, Alexander Russell, Narasimha K. Shashidhar
2014 J jnl
An Entropic Proof of Chang's Inequality.
SIAM J. Discret. Math.
Russell Impagliazzo, Cristopher Moore, Alexander Russell
2014 A conf
Deterministic Blind Rendezvous in Cognitive Radio Networks.
ICDCS
Sixia Chen, Alexander Russell, Abhishek Samanta, Ravi Sundaram
2014 J jnl
Deterministic Blind Rendezvous in Cognitive Radio Networks.
CoRR
Sixia Chen, Alexander Russell, Abhishek Samanta, Ravi Sundaram
2014 J jnl
Group representations that resist random sampling.
Electron. Colloquium Comput. Complex.
Shachar Lovett, Cristopher Moore, Alexander Russell
2014 J jnl
Heat and Noise on Cubes and Spheres: The Sensitivity of Randomly Rotated Polynomial Threshold Functions.
CoRR
Cristopher Moore, Alexander Russell
2014 J jnl
Online Metric Tracking and Smoothing.
Algorithmica
Sixia Chen, Alexander Russell
2014 J jnl
Technical Report: Dealing with Undependable Workers in Decentralized Network Supercomputing.
CoRR
Seda Davtyan, Kishori M. Konwar, Alexander Russell, Alexander A. Shvartsman
2013 Misc conf
Dealing with Undependable Workers in Decentralized Network Supercomputing.
ICDCN
Seda Davtyan, Kishori M. Konwar, Alexander Russell, Alexander A. Shvartsman
2013 Misc conf
Malicious takeover of voting systems: arbitrary code execution on optical scan voting terminals.
SAC
Russell J. Jancewicz, Aggelos Kiayias, Laurent D. Michel, Alexander Russell, Alexander A. Shvartsman
2013 — conf
Small-Bias Sets for Nonabelian Groups - Derandomizations of the Alon-Roichman Theorem.
APPROX-RANDOM
Sixia Chen, Cristopher Moore, Alexander Russell
2013 J jnl
Small-Bias Sets for Nonabelian Groups: Derandomizing the Alon-Roichman Theorem
CoRR
Sixia Chen, Cristopher Moore, Alexander Russell
2013 J jnl
Special Section on the Forty-Second Annual ACM Symposium on Theory of Computing (STOC 2010).
SIAM J. Comput.
Chris Peikert, Robert Kleinberg, Aravind Srinivasan, Alan M. Frieze, Alexander Russell, Leonard J. Schulman
2012 J jnl
An Entropic Proof of Chang's Inequality
CoRR
Russell Impagliazzo, Cristopher Moore, Alexander Russell
2012 J jnl
Approximating the Permanent via Nonabelian Determinants.
SIAM J. Comput.
Cristopher Moore, Alexander Russell
2012 Misc conf
Integrity of electronic voting systems: fallacious use of cryptography.
SAC
Seda Davtyan, Aggelos Kiayias, Laurent Michel, Alexander Russell, Alexander A. Shvartsman
2012 — conf
Key-Efficient Steganography.
Information Hiding
Aggelos Kiayias, Alexander Russell, Narasimha K. Shashidhar
2012 J jnl
Optimal epsilon-biased sets with just a little randomness
CoRR
Cristopher Moore, Alexander Russell
2012 J jnl
Quantum Fourier Transforms and the Complexity of Link Invariants for Quantum Doubles of Finite Groups
CoRR
Hari Krovi, Alexander Russell
2012 J jnl
The Time Complexity of A* with Approximate Heuristics on Multiple-Solution Search Spaces.
J. Artif. Intell. Res.
Hang Dinh, Hieu T. Dinh, Laurent Michel, Alexander Russell
2011 J jnl
A Graph Integral Formulation of the Circuit Partition Polynomial.
Comb. Probab. Comput.
Cristopher Moore, Alexander Russell
2011 A conf
Data Migration in Heterogeneous Storage Systems.
ICDCS
Chadi Kari, Yoo-Ah Kim, Alexander Russell
2011 A* conf
McEliece and Niederreiter Cryptosystems That Resist Quantum Fourier Sampling Attacks.
CRYPTO
Hang Dinh, Cristopher Moore, Alexander Russell
2011 B conf
Neighbor discovery in wireless networks with multipacket reception.
MobiHoc
Wei Zeng, Sudarshan Vasudevan, Xian Chen, Bing Wang, Alexander Russell, Wei Wei
2011 J jnl
Quantum Fourier sampling, Code Equivalence, and the quantum security of the McEliece and Sidelnikov cryptosystems
CoRR
Hang Dinh, Cristopher Moore, Alexander Russell
2011 J jnl
The One-Way Communication Complexity of Subgroup Membership.
Chic. J. Theor. Comput. Sci.
Scott Aaronson, François Le Gall, Alexander Russell, Seiichiro Tani
2011 B conf
Towards Feasible Implementations of Low-Latency Multi-writer Atomic Registers.
NCA
Chryssis Georgiou, Nicolas C. Nicolaou, Alexander Russell, Alexander A. Shvartsman
2010 J jnl
Approximate Representations and Approximate Homomorphisms
CoRR
Cristopher Moore, Alexander Russell
2010 A conf
Bounds on the Quantum Satisfiability Threshold.
ICS
Sergey Bravyi, Cristopher Moore, Alexander Russell
2010 J jnl
Circuit partitions and #P-complete products of inner products
CoRR
Cristopher Moore, Alexander Russell
2010 J jnl
Finding conjugate stabilizer subgroups in PSL and related groups.
Quantum Inf. Comput.
Aaron Denney, Cristopher Moore, Alexander Russell
2010 J jnl
How close can we come to a parity function when there isn't one?
CoRR
Cristopher Moore, Alexander Russell
2010 J jnl
Limitations of quantum coset states for graph isomorphism.
J. ACM
Sean Hallgren, Cristopher Moore, Martin Rötteler, Alexander Russell, Pranab Sen
2010 J jnl
On the Impossibility of a Quantum Sieve Algorithm for Graph Isomorphism.
SIAM J. Comput.
Cristopher Moore, Alexander Russell, Piotr Sniady
2010 J jnl
Quantum and randomized lower bounds for local search on vertex-transitive graphs.
Quantum Inf. Comput.
Hang T. Dinh, Alexander Russell
2010 J jnl
Regarding a Representation-Theoretic Conjecture of Wigderson
CoRR
Cristopher Moore, Alexander Russell
2010 J jnl
The McEliece Cryptosystem Resists Quantum Fourier Sampling Attacks
CoRR
Hang Dinh, Cristopher Moore, Alexander Russell
2009 J jnl
Approximating the Permanent via Nonabelian Determinants
CoRR
Cristopher Moore, Alexander Russell
2009 — conf
Automating Voting Terminal Event Log Analysis.
EVT/WOTE
Tigran Antonyan, Seda Davtyan, Sotiris Kentros, Aggelos Kiayias, Laurent Michel, Nicolas C. Nicolaou, Alexander Russell, Alexander A. Shvartsman
2009 J jnl
Bounds on the quantum satisfibility threshold
CoRR
Sergey Bravyi, Cristopher Moore, Alexander Russell
2009 J jnl
Efficient Steganography with Provable Security Guarantees
CoRR
Aggelos Kiayias, Yona Raekow, Alexander Russell, Narasimha K. Shashidhar
2009 J jnl
Quantum algorithms for Simon's problem over nonabelian groups.
ACM Trans. Algorithms
Gorjan Alagic, Cristopher Moore, Alexander Russell
2009 J jnl
Randomness-optimal Steganography
CoRR
Aggelos Kiayias, Alexander Russell, Narasimha K. Shashidhar
2009 J jnl
State-wide elections, optical scan voting systems, and the pursuit of integrity.
IEEE Trans. Inf. Forensics Secur.
Tigran Antonyan, Seda Davtyan, Sotiris Kentros, Aggelos Kiayias, Laurent Michel, Nicolas C. Nicolaou, Alexander Russell, Alexander A. Shvartsman
2009 Misc conf
Taking total control of voting systems: firmware manipulations on an optical scan voting terminal.
SAC
Seda Davtyan, Sotiris Kentros, Aggelos Kiayias, Laurent D. Michel, Nicolas C. Nicolaou, Alexander Russell, Andrew See, Narasimha K. Shashidhar, Alexander A. Shvartsman
2009 J jnl
The One-Way Communication Complexity of Group Membership
CoRR
Scott Aaronson, François Le Gall, Alexander Russell, Seiichiro Tani
2008 J jnl
A simple constant-probability RP reduction from NP to Parity P
CoRR
Cristopher Moore, Alexander Russell
2008 J jnl
A simple constant-probability RP reduction from NP to Parity P.
Electron. Colloquium Comput. Complex.
Cristopher Moore, Alexander Russell
2008 J jnl
Modeling time and topology for animation and visualization with examples on parametric geometry.
Theor. Comput. Sci.
Kirk E. Jordan, Lance Edward Miller, Edward L. F. Moore, Thomas J. Peters, Alexander Russell
2008 — conf
Pre-Election Testing and Post-Election Audit of Optical Scan Voting Terminal Memory Cards.
EVT
Seda Davtyan, Sotiris Kentros, Aggelos Kiayias, Laurent Michel, Nicolas C. Nicolaou, Alexander Russell, Andrew See, Narasimha K. Shashidhar, Alexander A. Shvartsman
2008 J jnl
Quantum and Randomized Lower Bounds for Local Search on Vertex-Transitive Graphs
CoRR
Hang Dinh, Alexander Russell
2008 — conf
Quantum and Randomized Lower Bounds for Local Search on Vertex-Transitive Graphs.
APPROX-RANDOM
Hang Dinh, Alexander Russell
2008 J jnl
Randomized Work-Competitive Scheduling for Cooperative Computing on $k$-partite Task Graphs
CoRR
Chadi Kari, Alexander Russell, Narasimha K. Shashidhar
2008 B conf
Randomized Work-Competitive Scheduling for Cooperative Computing on k-partite Task Graphs.
NCA
Chadi Kari, Alexander Russell, Narasimha K. Shashidhar
2008 J jnl
The Symmetric Group Defies Strong Fourier Sampling.
SIAM J. Comput.
Cristopher Moore, Alexander Russell, Leonard J. Schulman
2008 — conf
Topological Neighborhoods for Spline Curves: Practice & Theory.
Reliable Implementation of Real Number Algorithms
Lance Edward Miller, Edward L. F. Moore, Thomas J. Peters, Alexander Russell
2007 — conf
An Authentication and Ballot Layout Attack Against an Optical Scan Voting Terminal.
EVT
Aggelos Kiayias, Laurent Michel, Alexander Russell, Narasimha Sashidar, Andrew See, Alexander A. Shvartsman
2007 J jnl
Failure-Sensitive Analysis of Parallel Algorithms with Controlled Memory Access Concurrency.
Parallel Process. Lett.
Chryssis Georgiou, Alexander Russell, Alexander A. Shvartsman
2007 J jnl
For distinguishing conjugate hidden subgroups, the pretty good measurement is as good as it gets.
Quantum Inf. Comput.
Cristopher Moore, Alexander Russell
2007 A* conf
On the Value of Good Advice: The Complexity of A* Search with Accurate Heuristics.
AAAI
Hang T. Dinh, Alexander Russell, Yuan Su
2007 A* conf
On the impossibility of a quantum sieve algorithm for graph isomorphism.
STOC
Cristopher Moore, Alexander Russell, Piotr Sniady
2007 J jnl
Quantum Computing and the Hunt for Hidden Symmetry.
Bull. EATCS
Gorjan Alagic, Alexander Russell
2007 A* conf
Quantum algorithms for Simon's problem over general groups.
SODA
Gorjan Alagic, Cristopher Moore, Alexander Russell
2007 — conf
Soft Edge Coloring.
APPROX-RANDOM
Chadi Kari, Yoo Ah Kim, Seungjoon Lee, Alexander Russell, Minho Shin
2007 A conf
Tampering with Special Purpose Trusted Computing Devices: A Case Study in Optical Scan E-Voting.
ACSAC
Aggelos Kiayias, Laurent Michel, Alexander Russell, Narasimha K. Shashidhar, Andrew See, Alexander A. Shvartsman, Seda Davtyan
2007 J jnl
The Power of Strong Fourier Sampling: Quantum Algorithms for Affine Groups and Hidden Shifts.
SIAM J. Comput.
Cristopher Moore, Daniel N. Rockmore, Alexander Russell, Leonard J. Schulman
2006 J jnl
Computational topology for isotopic surface reconstruction.
Theor. Comput. Sci.
Kinetsu Abe, Justin Bisceglio, David R. Ferguson, Thomas J. Peters, Alexander Russell, Takis Sakkalis
2006 J jnl
Distributed scheduling for disconnected cooperation.
Distributed Comput.
Grzegorz Malewicz, Alexander Russell, Alexander A. Shvartsman
2006 J jnl
Generic quantum Fourier transforms.
ACM Trans. Algorithms
Cristopher Moore, Daniel N. Rockmore, Alexander Russell
2006 J jnl
How to fool an unbounded adversary with a short key.
IEEE Trans. Inf. Theory
Alexander Russell, Hong Wang
2006 A* conf
Limitations of quantum coset states for graph isomorphism.
STOC
Sean Hallgren, Cristopher Moore, Martin Rötteler, Alexander Russell, Pranab Sen
2006 Misc conf
Minimum Multicolored Subgraph Problem in Multiplex PCR Primer Set Selection and Population Haplotyping.
International Conference on Computational Science (2)
Mohammad Taghi Hajiaghayi, Kamal Jain, Lap Chi Lau, Ion I. Mandoiu, Alexander Russell, Vijay V. Vazirani
2006 J jnl
On the Impossibility of a Quantum Sieve Algorithm for Graph Isomorphism
CoRR
Cristopher Moore, Alexander Russell
2005 — conf
Computational Topology for Reconstruction of Surfaces with Boundary: Integrating Experiments and Theory.
SMI
Kinetsu Abe, Justin Bisceglio, Thomas J. Peters, Alexander Russell, Takis Sakkalis
2005 — conf
Efficient Steganography with Provable Security Guarantees.
Information Hiding
Aggelos Kiayias, Yona Raekow, Alexander Russell
2005 B conf
Improved algorithms for multiplex PCR primer set selection with amplification length constraints.
APBC
Kishori M. Konwar, Ion I. Mandoiu, Alexander Russell, Alexander A. Shvartsman
2005 Misc conf
Quantum Noisy Rational Function Reconstruction.
COCOON
Sean Hallgren, Alexander Russell, Igor E. Shparlinski
2005 J jnl
The Do-All problem with Byzantine processor failures.
Theor. Comput. Sci.
Antonio Fernández, Chryssis Georgiou, Alexander Russell, Alexander A. Shvartsman
2005 A* conf
The Symmetric Group Defies Strong Fourier Sampling.
FOCS
Cristopher Moore, Alexander Russell, Leonard J. Schulman
2005 J jnl
The Symmetric Group Defies Strong Fourier Sampling: Part I
CoRR
Cristopher Moore, Alexander Russell, Leonard J. Schulman
2005 J jnl
The Symmetric Group Defies Strong Fourier Sampling: Part II
CoRR
Cristopher Moore, Alexander Russell
2005 J jnl
Work-Competitive Scheduling for Cooperative Computing with Dynamic Groups.
SIAM J. Comput.
Chryssis Georgiou, Alexander Russell, Alexander A. Shvartsman
2004 J jnl
Analysis of memory access concurrency in robust parallel algorithms.
Stud. Inform. Univ.
Chryssis Georgiou, Alexander Russell, Alexander A. Shvartsman
2004 J jnl
Approximation Algorithms for Minimum PCR Primer Set Selection with Amplification Length and Uniqueness Constraints
CoRR
Kishori M. Konwar, Ion I. Mandoiu, Alexander Russell, Alexander A. Shvartsman
2004 J jnl
Classical and quantum function reconstruction via character evaluation.
J. Complex.
Alexander Russell, Igor E. Shparlinski
2004 A* conf
Generic quantum Fourier transforms.
SODA
Cristopher Moore, Daniel N. Rockmore, Alexander Russell
2004 J jnl
Inapproximability results for equations over finite groups.
Theor. Comput. Sci.
Lars Engebretsen, Jonas Holmerin, Alexander Russell
2004 J jnl
Random Cayley Graphs are Expanders: a Simple Proof of the Alon-Roichman Theorem.
Electron. J. Comb.
Zeph Landau, Alexander Russell
2004 J jnl
The chilean highway problem.
Theor. Comput. Sci.
Marcos A. Kiwi, Alexander Russell
2004 J jnl
The complexity of synchronous iterative Do-All with crashes.
Distributed Comput.
Chryssis Georgiou, Alexander Russell, Alexander A. Shvartsman
2004 A* conf
The power of basis selection in fourier sampling: hidden subgroup problems in affine groups.
SODA
Cristopher Moore, Daniel N. Rockmore, Alexander Russell, Leonard J. Schulman
2003 A* conf
A note on the set systems used for broadcast encryption.
SODA
Ravi Kumar, Alexander Russell
2003 J jnl
Computational topology: ambient isotopic approximation of 2-manifolds.
Theor. Comput. Sci.
Nina Amenta, Thomas J. Peters, Alexander Russell
2003 — conf
Distributed Cooperation and Adversity: Complexity Trade-Offs.
PCK50
Chryssis Georgiou, Alexander Russell, Alexander A. Shvartsman
2003 J jnl
The Hidden Subgroup Problem and Quantum Computation Using Group Representations.
SIAM J. Comput.
Sean Hallgren, Alexander Russell, Amnon Ta-Shma
2003 A* conf
Work-competitive scheduling for cooperative computing with dynamic groups.
STOC
Chryssis Georgiou, Alexander Russell, Alexander A. Shvartsman
2002 — conf
A Note on the Representational Incompatibility of Function Approximation and Factored Dynamics.
NIPS
Eric Allender, Sanjeev Arora, Michael J. Kearns, Cristopher Moore, Alexander Russell
2002 J jnl
Distributed Computation Meets Design Theory: Local Scheduling for Disconnected Cooperation.
Bull. EATCS
Alexander Russell, Alexander A. Shvartsman
2002 B conf
Failure sensitive analysis for parallel algorithm with controlled memory access concurrency.
OPODIS
Chryssis Georgiou, Alexander Russell, Alexander A. Shvartsman
2002 A* conf
How to Fool an Unbounded Adversary with a Short Key.
EUROCRYPT
Alexander Russell, Hong Wang
2002 J jnl
Inapproximability Results for Equations over Finite Groups
Electron. Colloquium Comput. Complex.
Lars Engebretsen, Jonas Holmerin, Alexander Russell
2002 A* conf
Inapproximability Results for Equations over Finite Groups.
ICALP
Lars Engebretsen, Jonas Holmerin, Alexander Russell
2002 J jnl
Lower Bounds for Leader Election and Collective Coin-Flipping in the Perfect Information Model.
SIAM J. Comput.
Alexander Russell, Michael E. Saks, David Zuckerman
2002 A* conf
Optimally work-competitive scheduling for cooperative computing with merging groups.
PODC
Chryssis Georgiou, Alexander Russell, Alexander A. Shvartsman
2002 — conf
Quantum Walks on the Hypercube.
RANDOM
Cristopher Moore, Alexander Russell
2002 J jnl
The Complexity of Solving Equations over Finite Groups.
Inf. Comput.
Mikael Goldmann, Alexander Russell
2001 J jnl
Complexity Bounds on General Hard-Core Predicates.
J. Cryptol.
Mikael Goldmann, Mats Näslund, Alexander Russell
2001 J jnl
Efficient Encryption for Rich Message Spaces Under General Assumptions.
IACR Cryptol. ePrint Arch.
Alexander Russell, Hong Wang
2001 B conf
Local Scheduling for Distributed Cooperation.
NCA
Grzegorz Malewicz, Alexander Russell, Alexander A. Shvartsman
2001 B conf
Optimal Scheduling for Distributed Cooperation Without Communication.
SIROCCO
Grzegorz Malewicz, Alexander Russell, Alexander A. Shvartsman
2001 A* conf
Optimal scheduling for disconnected cooperation.
PODC
Grzegorz Malewicz, Alexander Russell, Alexander A. Shvartsman
2001 J jnl
Perfect Information Leader Election in log* n+O (1) Rounds.
J. Comput. Syst. Sci.
Alexander Russell, David Zuckerman
2001 A conf
The Complexity of Synchronous Iterative Do-All with Crashes.
DISC
Chryssis Georgiou, Alexander Russell, Alexander A. Shvartsman
2000 J jnl
Alternation in interaction.
Comput. Complex.
Marcos A. Kiwi, Carsten Lund, Daniel A. Spielman, Alexander Russell, Ravi Sundaram
2000 J jnl
An Easy Reduction of an Isoperimetric Inequality on the Sphere to Extremal Set Theory.
Am. Math. Mon.
Alexander Russell
2000 J jnl
An ergodic theorem for read-once non-uniform deterministic finite automata.
Inf. Process. Lett.
Mikael Goldmann, Alexander Russell, Denis Thérien
2000 A conf
Distributed Cooperation During the Absence of Communication.
DISC
Grzegorz Malewicz, Alexander Russell, Alexander A. Shvartsman
2000 A* conf
Distributed cooperation in the absence of communication (brief announcement).
PODC
Grzegorz Malewicz, Alexander Russell, Alexander A. Shvartsman
2000 J jnl
Extraction of optimally unbiased bits from a biased source.
IEEE Trans. Inf. Theory
Mats Näslund, Alexander Russell
2000 A* conf
Normal subgroup reconstruction and quantum computation using group representations.
STOC
Sean Hallgren, Alexander Russell, Amnon Ta-Shma
2000 A conf
Spectral Bounds on General Hard Core Predicates.
STACS
Mikael Goldmann, Alexander Russell
2000 B conf
The Complexity of Distributed Cooperation in the Presence of Failures.
OPODIS
Chryssis Georgiou, Alexander Russell, Alexander A. Shvartsman
1999 J jnl
Approximating Latin Square Extensions.
Algorithmica
Ravi Kumar, Alexander Russell, Ravi Sundaram
1999 A* conf
Lower Bounds for Leader Election and Collective Coin-Flipping in the Perfect Information Model.
STOC
Alexander Russell, Michael E. Saks, David Zuckerman
1999 A conf
The Complexity of Solving Equations over Finite Groups.
CCC
Mikael Goldmann, Alexander Russell
1998 J jnl
A Note on the Asymptotics and Computational Complexity of Graph Distinguishability.
Electron. J. Comb.
Alexander Russell, Ravi Sundaram
1998 J jnl
On embedding complete graphs into hypercubes.
Discret. Math.
Michael Klugerman, Alexander Russell, Ravi Sundaram
1998 A* conf
Perfect Information Leader Election in log*
FOCS
Alexander Russell, David Zuckerman
1998 J jnl
Symmetric Alternation Captures BPP.
Comput. Complex.
Alexander Russell, Ravi Sundaram
1997 J jnl
A Note on Optical Routing on Trees.
Inf. Process. Lett.
Ravi Kumar, Rina Panigrahy, Alexander Russell, Ravi Sundaram
1997 — conf
Faster Algorithms for Optical Switch Configuration.
ICC (3)
Ravi Kumar, Alexander Russell, Ravi Sundaram
1996 Misc conf
Approximating Latin Square Extensions.
COCOON
Ravi Kumar, Alexander Russell, Ravi Sundaram
1995 J jnl
Necessary and Sufficient Condtions for Collision-Free Hashing.
J. Cryptol.
Alexander Russell
1995 J jnl
The Relativized Relationship Between Probabilistically Chackable Debate Systems, IP and PSPACE.
Inf. Process. Lett.
Alexander Russell, Ravi Sundaram
1994 — conf
Alternation in Interaction.
SCT
Marcos A. Kiwi, Carsten Lund, Alexander Russell, Daniel A. Spielman, Ravi Sundaram
1994 A* conf
Efficient probabilistic checkable proofs and applications to approximation.
STOC
Mihir Bellare, Shafi Goldwasser, Carsten Lund, Alexander Russell
1993 A* conf
Efficient probabilistically checkable proofs and applications to approximations.
STOC
Mihir Bellare, Shafi Goldwasser, Carsten Lund, Alexander Russell
1992 A* conf
Necessary and Sufficient Conditions For Collision-Free Hashing.
CRYPTO
Alexander Russell
1991 J jnl
A Critical Look at Experimental Evaluations of EBL.
Mach. Learn.
Alberto M. Segre, Charles Elkan, Alexander Russell