![](https://dblp.dagstuhl.de/img/logo.ua.320x120.png)
![](https://dblp.dagstuhl.de/img/dropdown.dark.16x16.png)
![](https://dblp.dagstuhl.de/img/peace.dark.16x16.png)
Остановите войну!
for scientists:
![search dblp search dblp](https://dblp.dagstuhl.de/img/search.dark.16x16.png)
![search dblp](https://dblp.dagstuhl.de/img/search.dark.16x16.png)
default search action
Alexander Russell
Person information
- affiliation: University of Connecticut, USA
Refine list
![note](https://dblp.dagstuhl.de/img/note-mark.dark.12x12.png)
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
2020 – today
- 2024
- [c97]Soumyashree Sahoo, Chinmaey Shende, Md Zakir Hossain, Parit Patel, Xinyu Wang, Md Ishtyaq Mahmud, Jinbo Bi, Jayesh Kamath, Alexander Russell, Dongjin Song, Bing Wang:
Using Mobile Daily Mood and Anxiety Self-ratings to Predict Depression Symptom Improvement. CHASE 2024: 13-24 - [c96]Benjamin Fuller, Rashmi Pai, Alexander Russell:
The Decisive Power of Indecision: Low-Variance Risk-Limiting Audits and Election Contestation via Marginal Mark Recording. USENIX Security Symposium 2024 - [i74]Benjamin Fuller, Rashmi Pai, Alexander Russell:
The Decisive Power of Indecision: Low-Variance Risk-Limiting Audits and Election Contestation via Marginal Mark Recording. CoRR abs/2402.06515 (2024) - [i73]Alexander Russell, Qiang Tang, Moti Yung, Hong-Sheng Zhou, Jiadong Zhu:
Correcting Subverted Random Oracles. CoRR abs/2404.09442 (2024) - [i72]Alexander Russell, Qiang Tang, Jiadong Zhu:
Crooked indifferentiability of the Feistel Construction. CoRR abs/2404.09450 (2024) - [i71]Ghada Almashaqbeh, Sixia Chen, Alexander Russell:
Competitive Policies for Online Collateral Maintenance. CoRR abs/2406.17121 (2024) - [i70]Luke Demarest, Sohaib Ahmad, Sixia Chen, Benjamin Fuller, Alexander Russell:
FiveEyes: Cryptographic Biometric Authentication from the Iris. IACR Cryptol. ePrint Arch. 2024: 100 (2024) - [i69]Ghada Almashaqbeh, Sixia Chen, Alexander Russell:
Competitive Policies for Online Collateral Maintenance. IACR Cryptol. ePrint Arch. 2024: 1022 (2024) - 2023
- [j66]Chinmaey Shende
, Soumyashree Sahoo
, Stephen Sam
, Parit Patel
, Reynaldo Morillo
, Xinyu Wang
, Shweta Ware
, Jinbo Bi
, Jayesh Kamath
, Alexander Russell
, Dongjin Song
, Bing Wang
:
Predicting Symptom Improvement During Depression Treatment Using Sleep Sensory Data. Proc. ACM Interact. Mob. Wearable Ubiquitous Technol. 7(3): 121:1-121:21 (2023) - [c95]Peter Gazi
, Aggelos Kiayias
, Alexander Russell
:
Fait Accompli Committee Selection: Improving the Size-Security Tradeoff of Stake-Based Committees. CCS 2023: 845-858 - [c94]Peter Gazi, Ling Ren, Alexander Russell:
Practical Settlement Bounds for Longest-Chain Consensus. CRYPTO (1) 2023: 107-138 - [c93]Aggelos Kiayias, Cristopher Moore, Saad Quader, Alexander Russell:
Adaptively Secure Random Beacons for Ungrindable Blockchains. ICDCS 2023: 62-72 - [c92]Benjamin Fuller, Abigail Harrison, Alexander Russell:
Adaptive Risk-Limiting Comparison Audits. SP 2023: 3314-3331 - [i68]Luke Demarest, Benjamin Fuller, Alexander Russell:
Impossibility of Efficient Information-Theoretic Fuzzy Extraction. IACR Cryptol. ePrint Arch. 2023: 172 (2023) - [i67]Peter Gazi, Aggelos Kiayias, Alexander Russell:
Fait Accompli Committee Selection: Improving the Size-Security Tradeoff of Stake-Based Committees. IACR Cryptol. ePrint Arch. 2023: 1273 (2023) - 2022
- [j65]Reynaldo Morillo
, Yanyuan Qin
, Alexander Russell
, Bing Wang
:
More the Merrier: Neighbor Discovery on Duty-Cycled Mobile Devices in Group Settings. IEEE Trans. Wirel. Commun. 21(7): 4754-4768 (2022) - [c91]Sandro Coretti, Aggelos Kiayias, Cristopher Moore, Alexander Russell
:
The Generals' Scuttlebutt: Byzantine-Resilient Gossip Protocols. CCS 2022: 595-608 - [c90]Peter Gazi, Ling Ren, Alexander Russell
:
Practical Settlement Bounds for Proof-of-Work Blockchains. CCS 2022: 1217-1230 - [c89]Matthias Fitzi, Aggelos Kiayias, Giorgos Panagiotakos, Alexander Russell
:
Ofelimos: Combinatorial Optimization via Proof-of-Useful-Work - A Provably Secure Blockchain Protocol. CRYPTO (2) 2022: 339-369 - [c88]Christian Badertscher
, Peter Gazi, Iñigo Querejeta-Azurmendi, Alexander Russell
:
A Composable Security Treatment of ECVRF and Batch Verifications. ESORICS (3) 2022: 22-41 - [i66]Abigail Harrison, Benjamin Fuller, Alexander Russell:
Lazy Risk-Limiting Ballot Comparison Audits. CoRR abs/2202.02607 (2022) - [i65]Sandro Coretti, Aggelos Kiayias, Cristopher Moore, Alexander Russell:
The Generalsâ Scuttlebutt: Byzantine-Resilient Gossip Protocols. IACR Cryptol. ePrint Arch. 2022: 541 (2022) - [i64]Christian Badertscher, Peter Gazi, Iñigo Querejeta-Azurmendi, Alexander Russell:
On UC-Secure Range Extension and Batch Verification for ECVRF. IACR Cryptol. ePrint Arch. 2022: 1045 (2022) - [i63]Peter Gazi, Ling Ren, Alexander Russell:
Practical Settlement Bounds for Longest-Chain Consensus. IACR Cryptol. ePrint Arch. 2022: 1571 (2022) - 2021
- [j64]Chaoqun Yue
, Shweta Ware
, Reynaldo Morillo
, Jin Lu
, Chao Shang, Jinbo Bi
, Jayesh Kamath, Alexander Russell
, Athanasios Bamis, Bing Wang
:
Fusing Location Data for Depression Prediction. IEEE Trans. Big Data 7(2): 355-370 (2021) - [c87]Luke Demarest, Benjamin Fuller, Alexander Russell
:
Code Offset in the Exponent. ITC 2021: 15:1-15:23 - [c86]Christian Badertscher
, Peter Gazi, Aggelos Kiayias, Alexander Russell
, Vassilis Zikas:
Dynamic Ad Hoc Clock Synchronization. EUROCRYPT (3) 2021: 399-428 - [c85]Manuel M. T. Chakravarty, Sandro Coretti, Matthias Fitzi, Peter Gazi, Philipp Kant, Aggelos Kiayias, Alexander Russell
:
Fast Isomorphic State Channels. Financial Cryptography (2) 2021: 339-358 - [i62]Alexander Russell, Qiang Tang, Moti Yung, Hong-Sheng Zhou, Jiadong Zhu:
Correcting Subverted Random Oracles. IACR Cryptol. ePrint Arch. 2021: 42 (2021) - [i61]Peter Gazi, Ling Ren, Alexander Russell:
Practical Settlement Bounds for Proof-of-Work Blockchains. IACR Cryptol. ePrint Arch. 2021: 805 (2021) - [i60]Matthias Fitzi, Aggelos Kiayias, Giorgos Panagiotakos, Alexander Russell:
Ofelimos: Combinatorial Optimization via Proof-of-Useful-Work \\ A Provably Secure Blockchain Protocol. IACR Cryptol. ePrint Arch. 2021: 1379 (2021) - [i59]Aggelos Kiayias, Cristopher Moore, Saad Quader, Alexander Russell:
Efficient Random Beacons with Adaptive Security for Ungrindable Blockchains. IACR Cryptol. ePrint Arch. 2021: 1698 (2021) - 2020
- [j63]Sixia Chen
, Reynaldo Morillo
, Yanyuan Qin
, Alexander Russell
, Ruofan Jin
, Bing Wang
, Sudarshan Vasudevan:
Asynchronous Neighbor Discovery on Duty-Cycled Mobile Devices: Models and Schedules. IEEE Trans. Wirel. Commun. 19(8): 5204-5217 (2020) - [c84]Peter Gazi, Aggelos Kiayias, Alexander Russell
:
Tight Consistency Bounds for Bitcoin. CCS 2020: 819-838 - [c83]Gorjan Alagic, Christian Majenz
, Alexander Russell
:
Efficient Simulation of Random States and Random Unitaries. EUROCRYPT (3) 2020: 759-787 - [c82]Gorjan Alagic, Christian Majenz
, Alexander Russell
, Fang Song:
Quantum-Access-Secure Message Authentication via Blind-Unforgeability. EUROCRYPT (3) 2020: 788-817 - [c81]Aggelos Kiayias, Saad Quader, Alexander Russell
:
Consistency of Proof-of-Stake Blockchains with Concurrent Honest Slot Leaders. ICDCS 2020: 776-786 - [c80]Aaron K. Nguyen, Alexander Russell, Nicholas D. Naclerio, Vu Vuong, Heming Huang, Kenny Chui, Elliot W. Hawkes:
A Tri-Stable Soft Robotic Finger Capable of Pinch and Wrap Grasps. ICRA 2020: 9028-9034 - [c79]Erica Blum
, Aggelos Kiayias, Cristopher Moore, Saad Quader, Alexander Russell
:
The Combinatorics of the Longest-Chain Rule: Linear Consistency for Proof-of-Stake Blockchains. SODA 2020: 1135-1154 - [c78]Matthias Fitzi, Peter Gazi, Aggelos Kiayias, Alexander Russell
:
Ledger Combiners for Fast Settlement. TCC (1) 2020: 322-352 - [i58]Aggelos Kiayias, Saad Quader, Alexander Russell:
Consistency of Proof-of-Stake Blockchains with Concurrent Honest Slot Leaders. CoRR abs/2001.06403 (2020) - [i57]Matthias Fitzi, Peter Gazi, Aggelos Kiayias, Alexander Russell:
Proof-of-Stake Blockchain Protocols with Near-Optimal Throughput. IACR Cryptol. ePrint Arch. 2020: 37 (2020) - [i56]Aggelos Kiayias, Saad Quader, Alexander Russell:
Consistency in Proof-of-Stake Blockchains with Concurrent Honest Slot Leaders. IACR Cryptol. ePrint Arch. 2020: 41 (2020) - [i55]Manuel M. T. Chakravarty, Sandro Coretti, Matthias Fitzi, Peter Gazi, Philipp Kant, Aggelos Kiayias, Alexander Russell:
Hydra: Fast Isomorphic State Channels. IACR Cryptol. ePrint Arch. 2020: 299 (2020) - [i54]Peter Gazi, Aggelos Kiayias, Alexander Russell:
Tight Consistency Bounds for Bitcoin. IACR Cryptol. ePrint Arch. 2020: 661 (2020) - [i53]Matthias Fitzi, Peter Gazi, Aggelos Kiayias, Alexander Russell:
Ledger Combiners for Fast Settlement. IACR Cryptol. ePrint Arch. 2020: 675 (2020) - [i52]Christian Badertscher, Peter Gazi, Aggelos Kiayias, Alexander Russell, Vassilis Zikas:
Consensus Redux: Distributed Ledgers in the Face of Adversarial Supremacy. IACR Cryptol. ePrint Arch. 2020: 1021 (2020)
2010 – 2019
- 2019
- [c77]Saad Quader, Alexander Russell:
Graph Realization on a Random Embedding. CCCG 2019: 263-274 - [c76]Sherman S. M. Chow
, Alexander Russell
, Qiang Tang, Moti Yung, Yongjun Zhao
, Hong-Sheng Zhou
:
Let a Non-barking Watchdog Bite: Cliptographic Signatures with an Offline Watchdog. Public Key Cryptography (1) 2019: 221-251 - [i51]Gorjan Alagic, Christian Majenz, Alexander Russell:
Efficient simulation of random states and random unitaries. CoRR abs/1910.05729 (2019) - [i50]Erica Blum, Aggelos Kiayias, Cristopher Moore, Saad Quader, Alexander Russell:
Linear Consistency for Proof-of-Stake Blockchains. CoRR abs/1911.10187 (2019) - [i49]Christian Badertscher, Peter Gazi, Aggelos Kiayias, Alexander Russell, Vassilis Zikas:
Ouroboros Chronos: Permissionless Clock Synchronization via Proof-of-Stake. IACR Cryptol. ePrint Arch. 2019: 838 (2019) - [i48]Gorjan Alagic, Christian Majenz, Alexander Russell:
Efficient simulation of random states and random unitaries. IACR Cryptol. ePrint Arch. 2019: 1204 (2019) - 2018
- [j62]Jin Lu
, Chao Shang, Chaoqun Yue, Reynaldo Morillo, Shweta Ware, Jayesh Kamath, Athanasios Bamis, Alexander Russell
, Bing Wang, Jinbo Bi:
Joint Modeling of Heterogeneous Sensing Data for Depression Assessment via Multi-task Learning. Proc. ACM Interact. Mob. Wearable Ubiquitous Technol. 2(1): 21:1-21:21 (2018) - [j61]Shweta Ware, Chaoqun Yue, Reynaldo Morillo, Jin Lu
, Chao Shang, Jayesh Kamath, Athanasios Bamis, Jinbo Bi, Alexander Russell
, Bing Wang:
Large-scale Automatic Depression Screening Using Meta-data from WiFi Infrastructure. Proc. ACM Interact. Mob. Wearable Ubiquitous Technol. 2(4): 195:1-195:27 (2018) - [c75]Christian Badertscher
, Peter Gazi, Aggelos Kiayias, Alexander Russell
, Vassilis Zikas:
Ouroboros Genesis: Composable Proof-of-Stake Blockchains with Dynamic Availability. CCS 2018: 913-930 - [c74]Alexander Russell
, Qiang Tang, Moti Yung, Hong-Sheng Zhou
:
Correcting Subverted Random Oracles. CRYPTO (2) 2018: 241-271 - [c73]Peter Gazi, Aggelos Kiayias, Alexander Russell
:
Stake-Bleeding Attacks on Proof-of-Stake Blockchains. CVCBT 2018: 85-92 - [c72]Bernardo David, Peter Gazi, Aggelos Kiayias, Alexander Russell
:
Ouroboros Praos: An Adaptively-Secure, Semi-synchronous Proof-of-Stake Blockchain. EUROCRYPT (2) 2018: 66-98 - [i47]Gorjan Alagic, Christian Majenz, Alexander Russell, Fang Song:
Quantum-secure message authentication via blind-unforgeability. CoRR abs/1803.03761 (2018) - [i46]Saad Quader, Alexander Russell:
How to Realize a Graph on Random Points. CoRR abs/1804.08680 (2018) - [i45]Peter Gazi, Aggelos Kiayias, Alexander Russell:
Stake-Bleeding Attacks on Proof-of-Stake Blockchains. IACR Cryptol. ePrint Arch. 2018: 248 (2018) - [i44]Christian Badertscher, Peter Gazi, Aggelos Kiayias, Alexander Russell, Vassilis Zikas:
Ouroboros Genesis: Composable Proof-of-Stake Blockchains with Dynamic Availability. IACR Cryptol. ePrint Arch. 2018: 378 (2018) - [i43]Luke Demarest, Benjamin Fuller, Alexander Russell:
Handling Correlated Errors: Hardness of LWE in the Exponent. IACR Cryptol. ePrint Arch. 2018: 1005 (2018) - [i42]Aggelos Kiayias, Murat Osmanoglu, Alexander Russell, Qiang Tang:
Space Efficient Computational Multi-Secret Sharing and Its Applications. IACR Cryptol. ePrint Arch. 2018: 1010 (2018) - [i41]Aggelos Kiayias, Alexander Russell:
Ouroboros-BFT: A Simple Byzantine Fault Tolerant Consensus Protocol. IACR Cryptol. ePrint Arch. 2018: 1049 (2018) - [i40]Matthias Fitzi, Peter Gazi, Aggelos Kiayias, Alexander Russell:
Parallel Chains: Improving Throughput and Latency of Blockchain Protocols via Parallel Composition. IACR Cryptol. ePrint Arch. 2018: 1119 (2018) - [i39]Gorjan Alagic, Christian Majenz, Alexander Russell, Fang Song:
Quantum-secure message authentication via blind-unforgeability. IACR Cryptol. ePrint Arch. 2018: 1150 (2018) - 2017
- [j60]Julia Chuzhoy, Alexander Russell:
Special Section on the Fifty-Fifth Annual ACM Symposium on Foundations of Coomputer Science (FOCS 2014). SIAM J. Comput. 46(1): 160 (2017) - [c71]Alexander Russell
, Qiang Tang, Moti Yung, Hong-Sheng Zhou
:
Generic Semantic Security against a Kleptographic Adversary. CCS 2017: 907-922 - [c70]Aggelos Kiayias, Alexander Russell
, Bernardo David, Roman Oliynykov
:
Ouroboros: A Provably Secure Proof-of-Stake Blockchain Protocol. CRYPTO (1) 2017: 357-388 - [c69]Gorjan Alagic, Alexander Russell
:
Quantum-Secure Symmetric-Key Cryptography Based on Hidden Shifts. EUROCRYPT (3) 2017: 65-93 - [c68]Bochao Shen, Ravi Sundaram, Alexander Russell
, Srinivas Aiyar, Karan Gupta, Abhinay Nagpal, Aditya Ramesh, Himanshu Shukla:
High Availability for VM Placement and a Stochastic Model for Multiple Knapsack. ICCCN 2017: 1-9 - [c67]Chaoqun Yue, Shweta Ware, Reynaldo Morillo, Jin Lu
, Chao Shang, Jinbo Bi, Jayesh Kamath, Alexander Russell, Athanasios Bamis, Bing Wang:
Fusing location data for depression prediction. SmartWorld/SCALCOM/UIC/ATC/CBDCom/IOP/SCI 2017: 1-8 - [i38]Alexander Russell, Cristopher Moore, Aggelos Kiayias, Saad Quader:
Forkable Strings are Rare. IACR Cryptol. ePrint Arch. 2017: 241 (2017) - [i37]Bernardo Machado David, Peter Gazi, Aggelos Kiayias, Alexander Russell:
Ouroboros Praos: An adaptively-secure, semi-synchronous proof-of-stake protocol. IACR Cryptol. ePrint Arch. 2017: 573 (2017) - 2016
- [j59]Varsha Dani
, Thomas P. Hayes, Cristopher Moore
, Alexander Russell
:
Codes, lower bounds, and phase transitions in the symmetric rendezvous problem. Random Struct. Algorithms 49(4): 742-765 (2016) - [c66]Alexander Russell
, Qiang Tang, Moti Yung, Hong-Sheng Zhou
:
Cliptography: Clipping the Power of Kleptographic Attacks. ASIACRYPT (2) 2016: 34-64 - [c65]Asma Ahmad Farhan, Jin Lu
, Jinbo Bi, Alexander Russell
, Bing Wang, Athanasios Bamis:
Multi-view Bi-clustering to Identify Smartphone Sensing Features Indicative of Depression. CHASE 2016: 264-273 - [c64]Aggelos Kiayias, Ozgur Oksuz, Alexander Russell
, Qiang Tang, Bing Wang:
Efficient Encrypted Keyword Search for Multi-user Data Sharing. ESORICS (1) 2016: 173-195 - [c63]Sixia Chen, Matthew Dippel, Alexander Russell
, Abhishek Samanta, Ravi Sundaram:
Markovian Hitters and the Complexity of Blind Rendezvous. SODA 2016: 610-619 - [c62]Asma Ahmad Farhan, Chaoqun Yue, Reynaldo Morillo, Shweta Ware, Jin Lu
, Jinbo Bi, Jayesh Kamath, Alexander Russell
, Athanasios Bamis, Bing Wang:
Behavior vs. introspection: refining prediction of clinical depression via smartphone sensing data. Wireless Health 2016: 30-37 - [i36]Varsha Dani, Thomas P. Hayes, Cristopher Moore, Alexander Russell:
Codes, Lower Bounds, and Phase Transitions in the Symmetric Rendezvous Problem. CoRR abs/1609.01582 (2016) - [i35]Gorjan Alagic, Alexander Russell:
Quantum-Secure Symmetric-Key Cryptography Based on Hidden Shifts. CoRR abs/1610.01187 (2016) - [i34]Alexander Russell, Qiang Tang, Moti Yung, Hong-Sheng Zhou:
Destroying Steganography via Amalgamation: Kleptographically CPA Secure Public Key Encryption. IACR Cryptol. ePrint Arch. 2016: 530 (2016) - [i33]Aggelos Kiayias, Ioannis Konstantinou, Alexander Russell, Bernardo David, Roman Oliynykov:
A Provably Secure Proof-of-Stake Blockchain Protocol. IACR Cryptol. ePrint Arch. 2016: 889 (2016) - [i32]Gorjan Alagic, Alexander Russell:
Quantum-Secure Symmetric-Key Cryptography Based on Hidden Shifts. IACR Cryptol. ePrint Arch. 2016: 960 (2016) - 2015
- [j58]Chadi Kari, Alexander Russell
, Narasimha K. Shashidhar:
Work-Competitive Scheduling on Task Dependency Graphs. Parallel Process. Lett. 25(2): 1550001:1-1550001:18 (2015) - [j57]Hang T. Dinh, Cristopher Moore, Alexander Russell:
Limitations of single coset states and quantum algorithms for code equivalence. Quantum Inf. Comput. 15(3&4): 260-294 (2015) - [j56]Shachar Lovett
, Cristopher Moore
, Alexander Russell
:
Group representations that resist random sampling. Random Struct. Algorithms 47(3): 605-614 (2015) - [j55]Cristopher Moore
, Alexander Russell
:
Approximate Representations, Approximate Homomorphisms, and Low-Dimensional Embeddings of Groups. SIAM J. Discret. Math. 29(1): 182-197 (2015) - [j54]Cristopher Moore
, Alexander Russell
:
Optimal ε-Biased Sets with Just a Little Randomness. SIAM J. Discret. Math. 29(3): 1303-1311 (2015) - [j53]Seda Davtyan, Kishori M. Konwar, Alexander Russell
, Alexander A. Shvartsman
:
Dealing with undependable workers in decentralized network supercomputing. Theor. Comput. Sci. 561: 96-112 (2015) - [j52]Alexander Russell
, Sudarshan Vasudevan, Bing Wang, Wei Zeng, Xian Chen, Wei Wei:
Neighbor Discovery in Wireless Networks with Multipacket Reception. IEEE Trans. Parallel Distributed Syst. 26(7): 1984-1998 (2015) - [c61]Sotirios Kentros, Chadi Kari, Aggelos Kiayias, Alexander Russell
:
Asynchronous Adaptive Task Allocation. ICDCS 2015: 83-92 - [c60]Sixia Chen, Alexander Russell
, Ruofan Jin, Yanyuan Qin, Bing Wang, Sudarshan Vasudevan:
Asynchronous Neighbor Discovery on Duty-cycled Mobile Devices: Integer and Non-Integer Schedules. MobiHoc 2015: 47-56 - [i31]Aggelos Kiayias, Yona Raekow, Alexander Russell, Narasimha K. Shashidhar:
A One-time Stegosystem and Applications to Efficient Covert Communication. IACR Cryptol. ePrint Arch. 2015: 684 (2015) - [i30]Alexander Russell, Qiang Tang, Moti Yung, Hong-Sheng Zhou:
Cliptography: Clipping the Power of Kleptographic Attacks. IACR Cryptol. ePrint Arch. 2015: 695 (2015) - 2014
- [j51]Sixia Chen, Alexander Russell
:
Online Metric Tracking and Smoothing. Algorithmica 68(1): 133-151 (2014) - [j50]Aggelos Kiayias, Yona Raekow, Alexander Russell
, Narasimha K. Shashidhar:
A One-Time Stegosystem and Applications to Efficient Covert Communication. J. Cryptol. 27(1): 23-44 (2014) - [j49]Russell Impagliazzo
, Cristopher Moore
, Alexander Russell
:
An Entropic Proof of Chang's Inequality. SIAM J. Discret. Math. 28(1): 173-176 (2014) - [c59]Sixia Chen, Alexander Russell
, Abhishek Samanta, Ravi Sundaram:
Deterministic Blind Rendezvous in Cognitive Radio Networks. ICDCS 2014: 358-367 - [i29]Sixia Chen, Alexander Russell, Abhishek Samanta, Ravi Sundaram:
Deterministic Blind Rendezvous in Cognitive Radio Networks. CoRR abs/1401.7313 (2014) - [i28]Seda Davtyan, Kishori M. Konwar, Alexander Russell, Alexander A. Shvartsman:
Technical Report: Dealing with Undependable Workers in Decentralized Network Supercomputing. CoRR abs/1407.0442 (2014) - [i27]Cristopher Moore, Alexander Russell:
Heat and Noise on Cubes and Spheres: The Sensitivity of Randomly Rotated Polynomial Threshold Functions. CoRR abs/1408.5425 (2014) - [i26]Shachar Lovett, Cristopher Moore, Alexander Russell:
Group representations that resist random sampling. Electron. Colloquium Comput. Complex. TR14 (2014) - 2013
- [j48]Chris Peikert, Robert Kleinberg, Aravind Srinivasan, Alan M. Frieze
, Alexander Russell, Leonard J. Schulman:
Special Section on the Forty-Second Annual ACM Symposium on Theory of Computing (STOC 2010). SIAM J. Comput. 42(3): 1216-1217 (2013) - [c58]Sixia Chen, Cristopher Moore
, Alexander Russell
:
Small-Bias Sets for Nonabelian Groups - Derandomizations of the Alon-Roichman Theorem. APPROX-RANDOM 2013: 436-451 - [c57]Seda Davtyan, Kishori M. Konwar, Alexander Russell
, Alexander A. Shvartsman
:
Dealing with Undependable Workers in Decentralized Network Supercomputing. ICDCN 2013: 27-41 - [c56]Russell J. Jancewicz, Aggelos Kiayias, Laurent D. Michel
, Alexander Russell
, Alexander A. Shvartsman
:
Malicious takeover of voting systems: arbitrary code execution on optical scan voting terminals. SAC 2013: 1816-1823 - [i25]Sixia Chen, Cristopher Moore, Alexander Russell:
Small-Bias Sets for Nonabelian Groups: Derandomizing the Alon-Roichman Theorem. CoRR abs/1304.5010 (2013) - 2012
- [j47]Hang Dinh, Hieu T. Dinh, Laurent Michel, Alexander Russell
:
The Time Complexity of A* with Approximate Heuristics on Multiple-Solution Search Spaces. J. Artif. Intell. Res. 45: 685-729 (2012) - [j46]Cristopher Moore
, Alexander Russell
:
Approximating the Permanent via Nonabelian Determinants. SIAM J. Comput. 41(2): 332-355 (2012) - [c55]Aggelos Kiayias, Alexander Russell
, Narasimha K. Shashidhar:
Key-Efficient Steganography. Information Hiding 2012: 142-159 - [c54]Seda Davtyan, Aggelos Kiayias, Laurent Michel
, Alexander Russell
, Alexander A. Shvartsman
:
Integrity of electronic voting systems: fallacious use of cryptography. SAC 2012: 1486-1493 - [i24]Russell Impagliazzo, Cristopher Moore, Alexander Russell:
An Entropic Proof of Chang's Inequality. CoRR abs/1205.0263 (2012) - [i23]Cristopher Moore, Alexander Russell:
Optimal epsilon-biased sets with just a little randomness. CoRR abs/1205.6218 (2012) - [i22]Hari Krovi, Alexander Russell:
Quantum Fourier Transforms and the Complexity of Link Invariants for Quantum Doubles of Finite Groups. CoRR abs/1210.1550 (2012) - 2011
- [j45]Scott Aaronson, François Le Gall, Alexander Russell, Seiichiro Tani:
The One-Way Communication Complexity of Subgroup Membership. Chic. J. Theor. Comput. Sci. 2011 (2011) - [j44]Cristopher Moore
, Alexander Russell
:
A Graph Integral Formulation of the Circuit Partition Polynomial. Comb. Probab. Comput. 20(6): 911-920 (2011) - [c53]Hang Dinh, Cristopher Moore
, Alexander Russell
:
McEliece and Niederreiter Cryptosystems That Resist Quantum Fourier Sampling Attacks. CRYPTO 2011: 761-779 - [c52]Chadi Kari, Yoo-Ah Kim, Alexander Russell
:
Data Migration in Heterogeneous Storage Systems. ICDCS 2011: 143-150 - [c51]Wei Zeng, Sudarshan Vasudevan, Xian Chen, Bing Wang, Alexander Russell
, Wei Wei:
Neighbor discovery in wireless networks with multipacket reception. MobiHoc 2011: 3 - [c50]Chryssis Georgiou
, Nicolas C. Nicolaou, Alexander Russell
, Alexander A. Shvartsman
:
Towards Feasible Implementations of Low-Latency Multi-writer Atomic Registers. NCA 2011: 75-82 - [p1]Kirk E. Jordan, Lance Edward Miller, Thomas J. Peters, Alexander C. Russell:
Geometric Topology & Visualizing 1-Manifolds. Topological Methods in Data Analysis and Visualization 2011: 1-12 - [i21]Hang Dinh, Cristopher Moore, Alexander Russell:
Quantum Fourier sampling, Code Equivalence, and the quantum security of the McEliece and Sidelnikov cryptosystems. CoRR abs/1111.4382 (2011) - 2010
- [j43]Sean Hallgren, Cristopher Moore
, Martin Rötteler, Alexander Russell
, Pranab Sen:
Limitations of quantum coset states for graph isomorphism. J. ACM 57(6): 34:1-34:33 (2010) - [j42]Aaron Denney, Cristopher Moore, Alexander Russell:
Finding conjugate stabilizer subgroups in PSL and related groups. Quantum Inf. Comput. 10(3&4): 282-291 (2010) - [j41]Hang T. Dinh, Alexander Russell:
Quantum and randomized lower bounds for local search on vertex-transitive graphs. Quantum Inf. Comput. 10(7&8): 636-652 (2010) - [j40]Cristopher Moore
, Alexander Russell
, Piotr Sniady
:
On the Impossibility of a Quantum Sieve Algorithm for Graph Isomorphism. SIAM J. Comput. 39(6): 2377-2396 (2010) - [c49]Sergey Bravyi, Cristopher Moore, Alexander Russell:
Bounds on the Quantum Satisfiability Threshold. ICS 2010: 482-489 - [i20]Cristopher Moore, Alexander Russell:
Circuit partitions and #P-complete products of inner products. CoRR abs/1001.2314 (2010) - [i19]Cristopher Moore, Alexander Russell:
How close can we come to a parity function when there isn't one? CoRR abs/1005.4897 (2010) - [i18]Hang Dinh, Cristopher Moore, Alexander Russell:
The McEliece Cryptosystem Resists Quantum Fourier Sampling Attacks. CoRR abs/1008.2390 (2010) - [i17]Cristopher Moore, Alexander Russell:
Regarding a Representation-Theoretic Conjecture of Wigderson. CoRR abs/1009.4136 (2010) - [i16]Cristopher Moore, Alexander Russell:
Approximate Representations and Approximate Homomorphisms. CoRR abs/1009.6230 (2010)
2000 – 2009
- 2009
- [j39]Gorjan Alagic
, Cristopher Moore
, Alexander Russell
:
Quantum algorithms for Simon's problem over nonabelian groups. ACM Trans. Algorithms 6(1): 19:1-19:15 (2009) - [j38]Tigran Antonyan, Seda Davtyan, Sotiris Kentros, Aggelos Kiayias, Laurent Michel, Nicolas C. Nicolaou, Alexander Russell
, Alexander A. Shvartsman
:
State-wide elections, optical scan voting systems, and the pursuit of integrity. IEEE Trans. Inf. Forensics Secur. 4(4): 597-610 (2009) - [c48]Seda Davtyan, Sotiris Kentros, Aggelos Kiayias, Laurent D. Michel, Nicolas C. Nicolaou, Alexander Russell
, Andrew See, Narasimha K. Shashidhar, Alexander A. Shvartsman
:
Taking total control of voting systems: firmware manipulations on an optical scan voting terminal. SAC 2009: 2049-2053 - [c47]Tigran Antonyan, Seda Davtyan, Sotiris Kentros, Aggelos Kiayias, Laurent Michel, Nicolas C. Nicolaou, Alexander Russell, Alexander A. Shvartsman:
Automating Voting Terminal Event Log Analysis. EVT/WOTE 2009 - [i15]Scott Aaronson, François Le Gall, Alexander Russell, Seiichiro Tani:
The One-Way Communication Complexity of Group Membership. CoRR abs/0902.3175 (2009) - [i14]Cristopher Moore, Alexander Russell:
Approximating the Permanent via Nonabelian Determinants. CoRR abs/0906.1702 (2009) - [i13]Sergey Bravyi, Cristopher Moore, Alexander Russell:
Bounds on the quantum satisfibility threshold. CoRR abs/0907.1297 (2009) - [i12]Aggelos Kiayias, Yona Raekow, Alexander Russell, Narasimha K. Shashidhar:
Efficient Steganography with Provable Security Guarantees. CoRR abs/0909.3658 (2009) - [i11]Aggelos Kiayias, Alexander Russell, Narasimha K. Shashidhar:
Randomness-optimal Steganography. CoRR abs/0909.4575 (2009) - 2008
- [j37]Cristopher Moore
, Alexander Russell
, Leonard J. Schulman
:
The Symmetric Group Defies Strong Fourier Sampling. SIAM J. Comput. 37(6): 1842-1864 (2008) - [j36]Kirk E. Jordan, Lance Edward Miller, Edward L. F. Moore, Thomas J. Peters, Alexander Russell
:
Modeling time and topology for animation and visualization with examples on parametric geometry. Theor. Comput. Sci. 405(1-2): 41-49 (2008) - [c46]Hang Dinh, Alexander Russell
:
Quantum and Randomized Lower Bounds for Local Search on Vertex-Transitive Graphs. APPROX-RANDOM 2008: 385-401 - [c45]Lance Edward Miller, Edward L. F. Moore, Thomas J. Peters, Alexander Russell
:
Topological Neighborhoods for Spline Curves: Practice & Theory. Reliable Implementation of Real Number Algorithms 2008: 149-161 - [c44]Chadi Kari, Alexander Russell
, Narasimha K. Shashidhar:
Randomized Work-Competitive Scheduling for Cooperative Computing on k-partite Task Graphs. NCA 2008: 267-270 - [c43]Seda Davtyan, Sotiris Kentros, Aggelos Kiayias, Laurent Michel, Nicolas C. Nicolaou, Alexander Russell, Andrew See, Narasimha K. Shashidhar, Alexander A. Shvartsman:
Pre-Election Testing and Post-Election Audit of Optical Scan Voting Terminal Memory Cards. EVT 2008 - [i10]Chadi Kari, Alexander Russell, Narasimha K. Shashidhar:
Randomized Work-Competitive Scheduling for Cooperative Computing on $k$-partite Task Graphs. CoRR abs/0805.1257 (2008) - [i9]Hang Dinh, Alexander Russell:
Quantum and Randomized Lower Bounds for Local Search on Vertex-Transitive Graphs. CoRR abs/0806.3437 (2008) - [i8]Cristopher Moore, Alexander Russell:
A simple constant-probability RP reduction from NP to Parity P. CoRR abs/0810.1018 (2008) - [i7]Cristopher Moore, Alexander Russell:
A simple constant-probability RP reduction from NP to Parity P. Electron. Colloquium Comput. Complex. TR08 (2008) - 2007
- [j35]Gorjan Alagic, Alexander Russell:
Quantum Computing and the Hunt for Hidden Symmetry. Bull. EATCS 93: 53-75 (2007) - [j34]Chryssis Georgiou
, Alexander Russell
, Alexander A. Shvartsman
:
Failure-Sensitive Analysis of Parallel Algorithms with Controlled Memory Access Concurrency. Parallel Process. Lett. 17(2): 153-168 (2007) - [j33]Cristopher Moore, Alexander Russell:
For distinguishing conjugate hidden subgroups, the pretty good measurement is as good as it gets. Quantum Inf. Comput. 7(8): 752-765 (2007) - [j32]Cristopher Moore
, Daniel N. Rockmore, Alexander Russell
, Leonard J. Schulman
:
The Power of Strong Fourier Sampling: Quantum Algorithms for Affine Groups and Hidden Shifts. SIAM J. Comput. 37(3): 938-958 (2007) - [c42]Hang T. Dinh, Alexander Russell, Yuan Su:
On the Value of Good Advice: The Complexity of A* Search with Accurate Heuristics. AAAI 2007: 1140-1145 - [c41]Aggelos Kiayias, Laurent Michel, Alexander Russell
, Narasimha K. Shashidhar, Andrew See, Alexander A. Shvartsman
, Seda Davtyan:
Tampering with Special Purpose Trusted Computing Devices: A Case Study in Optical Scan E-Voting. ACSAC 2007: 30-39 - [c40]Chadi Kari, Yoo Ah Kim, Seungjoon Lee, Alexander Russell, Minho Shin:
Soft Edge Coloring. APPROX-RANDOM 2007: 189-203 - [c39]Gorjan Alagic, Cristopher Moore, Alexander Russell:
Quantum algorithms for Simon's problem over general groups. SODA 2007: 1217-1224 - [c38]Cristopher Moore
, Alexander Russell
, Piotr Sniady
:
On the impossibility of a quantum sieve algorithm for graph isomorphism. STOC 2007: 536-545 - [c37]Aggelos Kiayias, Laurent Michel, Alexander Russell, Narasimha Sashidar, Andrew See, Alexander A. Shvartsman:
An Authentication and Ballot Layout Attack Against an Optical Scan Voting Terminal. EVT 2007 - 2006
- [j31]Grzegorz Malewicz, Alexander Russell
, Alexander A. Shvartsman
:
Distributed scheduling for disconnected cooperation. Distributed Comput. 18(6): 409-420 (2006) - [j30]Cristopher Moore
, Daniel N. Rockmore, Alexander Russell
:
Generic quantum Fourier transforms. ACM Trans. Algorithms 2(4): 707-723 (2006) - [j29]Kinetsu Abe, Justin Bisceglio, David R. Ferguson, Thomas J. Peters, Alexander Russell
, Takis Sakkalis:
Computational topology for isotopic surface reconstruction. Theor. Comput. Sci. 365(3): 184-198 (2006) - [j28]Alexander Russell
, Hong Wang:
How to fool an unbounded adversary with a short key. IEEE Trans. Inf. Theory 52(3): 1130-1140 (2006) - [c36]Mohammad Taghi Hajiaghayi, Kamal Jain, Lap Chi Lau, Ion I. Mandoiu
, Alexander Russell
, Vijay V. Vazirani:
Minimum Multicolored Subgraph Problem in Multiplex PCR Primer Set Selection and Population Haplotyping. International Conference on Computational Science (2) 2006: 758-766 - [c35]Sean Hallgren, Cristopher Moore
, Martin Rötteler, Alexander Russell, Pranab Sen:
Limitations of quantum coset states for graph isomorphism. STOC 2006: 604-617 - [i6]Cristopher Moore, Alexander Russell:
On the Impossibility of a Quantum Sieve Algorithm for Graph Isomorphism. CoRR abs/quant-ph/0609138 (2006) - 2005
- [j27]Chryssis Georgiou
, Alexander Russell
, Alexander A. Shvartsman
:
Work-Competitive Scheduling for Cooperative Computing with Dynamic Groups. SIAM J. Comput. 34(4): 848-862 (2005) - [j26]Antonio Fernández, Chryssis Georgiou
, Alexander Russell
, Alexander A. Shvartsman:
The Do-All problem with Byzantine processor failures. Theor. Comput. Sci. 333(3): 433-454 (2005) - [c34]Kishori M. Konwar, Ion I. Mandoiu, Alexander Russell, Alexander A. Shvartsman:
Improved algorithms for multiplex PCR primer set selection with amplification length constraints. APBC 2005: 41-50 - [c33]Sean Hallgren, Alexander Russell, Igor E. Shparlinski
:
Quantum Noisy Rational Function Reconstruction. COCOON 2005: 420-429 - [c32]Cristopher Moore
, Alexander Russell
, Leonard J. Schulman:
The Symmetric Group Defies Strong Fourier Sampling. FOCS 2005: 479-490 - [c31]Aggelos Kiayias, Yona Raekow, Alexander Russell
:
Efficient Steganography with Provable Security Guarantees. Information Hiding 2005: 118-130 - [c30]Kinetsu Abe, Justin Bisceglio, Thomas J. Peters, Alexander Russell
, Takis Sakkalis:
Computational Topology for Reconstruction of Surfaces with Boundary: Integrating Experiments and Theory. SMI 2005: 290-299 - [i5]Cristopher Moore, Alexander Russell, Leonard J. Schulman:
The Symmetric Group Defies Strong Fourier Sampling: Part I. CoRR abs/quant-ph/0501056 (2005) - [i4]Cristopher Moore, Alexander Russell:
The Symmetric Group Defies Strong Fourier Sampling: Part II. CoRR abs/quant-ph/0501066 (2005) - 2004
- [j25]Zeph Landau, Alexander Russell:
Random Cayley Graphs are Expanders: a Simple Proof of the Alon-Roichman Theorem. Electron. J. Comb. 11(1) (2004) - [j24]Chryssis Georgiou
, Alexander Russell
, Alexander A. Shvartsman
:
The complexity of synchronous iterative Do-All with crashes. Distributed Comput. 17(1): 47-63 (2004) - [j23]Alexander Russell
, Igor E. Shparlinski
:
Classical and quantum function reconstruction via character evaluation. J. Complex. 20(2-3): 404-422 (2004) - [j22]Chryssis Georgiou, Alexander Russell, Alexander A. Shvartsman:
Analysis of memory access concurrency in robust parallel algorithms. Stud. Inform. Univ. 3(2): 125-150 (2004) - [j21]Lars Engebretsen, Jonas Holmerin, Alexander Russell
:
Inapproximability results for equations over finite groups. Theor. Comput. Sci. 312(1): 17-45 (2004) - [j20]Marcos A. Kiwi
, Alexander Russell
:
The chilean highway problem. Theor. Comput. Sci. 326(1-3): 329-342 (2004) - [c29]Cristopher Moore, Daniel N. Rockmore, Alexander Russell:
Generic quantum Fourier transforms. SODA 2004: 778-787 - [c28]Cristopher Moore, Daniel N. Rockmore, Alexander Russell, Leonard J. Schulman:
The power of basis selection in fourier sampling: hidden subgroup problems in affine groups. SODA 2004: 1113-1122 - [i3]Kishori M. Konwar, Ion I. Mandoiu, Alexander Russell, Alexander A. Shvartsman:
Approximation Algorithms for Minimum PCR Primer Set Selection with Amplification Length and Uniqueness Constraints. CoRR cs.DS/0406053 (2004) - 2003
- [j19]Sean Hallgren, Alexander Russell
, Amnon Ta-Shma
:
The Hidden Subgroup Problem and Quantum Computation Using Group Representations. SIAM J. Comput. 32(4): 916-934 (2003) - [j18]Nina Amenta, Thomas J. Peters, Alexander Russell
:
Computational topology: ambient isotopic approximation of 2-manifolds. Theor. Comput. Sci. 305(1-3): 3-15 (2003) - [c27]Chryssis Georgiou, Alexander Russell, Alexander A. Shvartsman
:
Distributed Cooperation and Adversity: Complexity Trade-Offs. PCK50 2003: 60-71 - [c26]Ravi Kumar, Alexander Russell:
A note on the set systems used for broadcast encryption. SODA 2003: 470-471 - [c25]Chryssis Georgiou, Alexander Russell, Alexander A. Shvartsman
:
Work-competitive scheduling for cooperative computing with dynamic groups. STOC 2003: 251-258 - 2002
- [j17]Alexander Russell, Alexander A. Shvartsman:
Distributed Computation Meets Design Theory: Local Scheduling for Disconnected Cooperation. Bull. EATCS 77: 120-131 (2002) - [j16]Mikael Goldmann, Alexander Russell:
The Complexity of Solving Equations over Finite Groups. Inf. Comput. 178(1): 253-262 (2002) - [j15]Alexander Russell
, Michael E. Saks, David Zuckerman:
Lower Bounds for Leader Election and Collective Coin-Flipping in the Perfect Information Model. SIAM J. Comput. 31(6): 1645-1662 (2002) - [c24]Alexander Russell
, Hong Wang:
How to Fool an Unbounded Adversary with a Short Key. EUROCRYPT 2002: 133-148 - [c23]Lars Engebretsen, Jonas Holmerin, Alexander Russell:
Inapproximability Results for Equations over Finite Groups. ICALP 2002: 73-84 - [c22]Eric Allender, Sanjeev Arora, Michael J. Kearns, Cristopher Moore, Alexander Russell:
A Note on the Representational Incompatibility of Function Approximation and Factored Dynamics. NIPS 2002: 431-437 - [c21]Chryssis Georgiou, Alexander Russell, Alexander A. Shvartsman:
Failure sensitive analysis for parallel algorithm with controlled memory access concurrency. OPODIS 2002: 125-136 - [c20]Chryssis Georgiou, Alexander Russell, Alexander A. Shvartsman
:
Optimally work-competitive scheduling for cooperative computing with merging groups. PODC 2002: 132 - [c19]Cristopher Moore
, Alexander Russell:
Quantum Walks on the Hypercube. RANDOM 2002: 164-178 - [i2]Lars Engebretsen, Jonas Holmerin, Alexander Russell:
Inapproximability Results for Equations over Finite Groups. Electron. Colloquium Comput. Complex. TR02 (2002) - 2001
- [j14]Alexander Russell
, David Zuckerman:
Perfect Information Leader Election in log* n+O (1) Rounds. J. Comput. Syst. Sci. 63(4): 612-626 (2001) - [j13]Mikael Goldmann, Mats Näslund, Alexander Russell
:
Complexity Bounds on General Hard-Core Predicates. J. Cryptol. 14(3): 177-195 (2001) - [c18]Grzegorz Malewicz, Alexander Russell, Alexander A. Shvartsman
:
Local Scheduling for Distributed Cooperation. NCA 2001: 244-255 - [c17]Grzegorz Malewicz, Alexander Russell, Alexander A. Shvartsman
:
Optimal scheduling for disconnected cooperation. PODC 2001: 305-307 - [c16]Grzegorz Malewicz, Alexander Russell, Alexander A. Shvartsman:
Optimal Scheduling for Distributed Cooperation Without Communication. SIROCCO 2001: 259-274 - [c15]Chryssis Georgiou, Alexander Russell, Alexander A. Shvartsman
:
The Complexity of Synchronous Iterative Do-All with Crashes. DISC 2001: 151-165 - [i1]Alexander Russell, Hong Wang:
Efficient Encryption for Rich Message Spaces Under General Assumptions. IACR Cryptol. ePrint Arch. 2001: 28 (2001) - 2000
- [j12]Marcos A. Kiwi, Carsten Lund, Daniel A. Spielman
, Alexander Russell
, Ravi Sundaram:
Alternation in interaction. Comput. Complex. 9(3-4): 202-246 (2000) - [j11]Mikael Goldmann, Alexander Russell
, Denis Thérien:
An ergodic theorem for read-once non-uniform deterministic finite automata. Inf. Process. Lett. 73(1-2): 23-28 (2000) - [j10]Alexander Russell:
An Easy Reduction of an Isoperimetric Inequality on the Sphere to Extremal Set Theory. Am. Math. Mon. 107(1): 57-59 (2000) - [j9]Mats Näslund, Alexander Russell
:
Extraction of optimally unbiased bits from a biased source. IEEE Trans. Inf. Theory 46(3): 1093-1103 (2000) - [c14]Chryssis Georgiou, Alexander Russell, Alexander A. Shvartsman:
The Complexity of Distributed Cooperation in the Presence of Failures. OPODIS 2000: 245-264 - [c13]Grzegorz Malewicz, Alexander Russell, Alexander A. Shvartsman
:
Distributed cooperation in the absence of communication (brief announcement). PODC 2000: 339 - [c12]Mikael Goldmann, Alexander Russell:
Spectral Bounds on General Hard Core Predicates. STACS 2000: 614-625 - [c11]Sean Hallgren, Alexander Russell
, Amnon Ta-Shma
:
Normal subgroup reconstruction and quantum computation using group representations. STOC 2000: 627-635 - [c10]Grzegorz Malewicz, Alexander Russell, Alexander A. Shvartsman
:
Distributed Cooperation During the Absence of Communication. DISC 2000: 119-133
1990 – 1999
- 1999
- [j8]Ravi Kumar, Alexander Russell
, Ravi Sundaram:
Approximating Latin Square Extensions. Algorithmica 24(2): 128-138 (1999) - [c9]Mikael Goldmann, Alexander Russell:
The Complexity of Solving Equations over Finite Groups. CCC 1999: 80-86 - [c8]Alexander Russell
, Michael E. Saks, David Zuckerman:
Lower Bounds for Leader Election and Collective Coin-Flipping in the Perfect Information Model. STOC 1999: 339-347 - 1998
- [j7]Alexander Russell
, Ravi Sundaram:
Symmetric Alternation Captures BPP. Comput. Complex. 7(2): 152-162 (1998) - [j6]Alexander Russell, Ravi Sundaram:
A Note on the Asymptotics and Computational Complexity of Graph Distinguishability. Electron. J. Comb. 5 (1998) - [j5]Michael Klugerman, Alexander Russell
, Ravi Sundaram:
On embedding complete graphs into hypercubes. Discret. Math. 186(1-3): 289-293 (1998) - [c7]Alexander Russell, David Zuckerman:
Perfect Information Leader Election in log*n + O(1) Rounds. FOCS 1998: 576-583 - 1997
- [j4]Ravi Kumar, Rina Panigrahy, Alexander Russell
, Ravi Sundaram:
A Note on Optical Routing on Trees. Inf. Process. Lett. 62(6): 295-300 (1997) - [c6]Ravi Kumar, Alexander Russell
, Ravi Sundaram:
Faster Algorithms for Optical Switch Configuration. ICC (3) 1997: 1320-1324 - 1996
- [c5]Ravi Kumar, Alexander Russell
, Ravi Sundaram:
Approximating Latin Square Extensions. COCOON 1996: 280-289 - 1995
- [j3]Alexander Russell
, Ravi Sundaram:
The Relativized Relationship Between Probabilistically Chackable Debate Systems, IP and PSPACE. Inf. Process. Lett. 53(2): 61-68 (1995) - [j2]Alexander Russell
:
Necessary and Sufficient Condtions for Collision-Free Hashing. J. Cryptol. 8(2): 87-100 (1995) - 1994
- [c4]Marcos A. Kiwi, Carsten Lund, Alexander Russell
, Daniel A. Spielman, Ravi Sundaram:
Alternation in Interaction. SCT 1994: 294-303 - [c3]Mihir Bellare, Shafi Goldwasser, Carsten Lund, Alexander Russell:
Efficient probabilistic checkable proofs and applications to approximation. STOC 1994: 820 - 1993
- [c2]Mihir Bellare, Shafi Goldwasser, Carsten Lund, Alexander Russell
:
Efficient probabilistically checkable proofs and applications to approximations. STOC 1993: 294-304 - 1992
- [c1]Alexander Russell
:
Necessary and Sufficient Conditions For Collision-Free Hashing. CRYPTO 1992: 433-441 - 1991
- [j1]Alberto M. Segre, Charles Elkan, Alexander Russell
:
A Critical Look at Experimental Evaluations of EBL. Mach. Learn. 6: 183-195 (1991)
Coauthor Index
aka: Alexander A. Shvartsman
![](https://dblp.dagstuhl.de/img/cog.dark.24x24.png)
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
Unpaywalled article links
Add open access links from to the list of external document links (if available).
Privacy notice: By enabling the option above, your browser will contact the API of unpaywall.org to load hyperlinks to open access articles. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Unpaywall privacy policy.
Archived links via Wayback Machine
For web page which are no longer available, try to retrieve content from the of the Internet Archive (if available).
Privacy notice: By enabling the option above, your browser will contact the API of archive.org to check for archived content of web pages that are no longer available. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Internet Archive privacy policy.
Reference lists
Add a list of references from ,
, and
to record detail pages.
load references from crossref.org and opencitations.net
Privacy notice: By enabling the option above, your browser will contact the APIs of crossref.org, opencitations.net, and semanticscholar.org to load article reference information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Crossref privacy policy and the OpenCitations privacy policy, as well as the AI2 Privacy Policy covering Semantic Scholar.
Citation data
Add a list of citing articles from and
to record detail pages.
load citations from opencitations.net
Privacy notice: By enabling the option above, your browser will contact the API of opencitations.net and semanticscholar.org to load citation information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the OpenCitations privacy policy as well as the AI2 Privacy Policy covering Semantic Scholar.
OpenAlex data
Load additional information about publications from .
Privacy notice: By enabling the option above, your browser will contact the API of openalex.org to load additional information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the information given by OpenAlex.
last updated on 2024-08-14 22:13 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint