dblp.uni-trier.dewww.uni-trier.de

Alexander Russell Vis

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeerX - CSB - MetaPress - Google - Bing - Yahoo
Home Page

*2009
96EESeda Davtyan, Sotiris Kentros, Aggelos Kiayias, Laurent D. Michel, Nicolas C. Nicolaou, Alexander Russell, Andrew See, Narasimha Shashidhar, Alexander A. Shvartsman: Taking total control of voting systems: firmware manipulations on an optical scan voting terminal. SAC 2009: 2049-2053
95EEScott Aaronson, François Le Gall, Alexander Russell, Seiichiro Tani: The One-Way Communication Complexity of Group Membership CoRR abs/0902.3175: (2009)
94EECristopher Moore, Alexander Russell: Approximating the Permanent via Nonabelian Determinants CoRR abs/0906.1702: (2009)
93EESergey Bravyi, Cristopher Moore, Alexander Russell: Bounds on the quantum satisfibility threshold CoRR abs/0907.1297: (2009)
92EEAggelos Kiayias, Yona Raekow, Alexander Russell, Narasimha Shashidhar: Efficient Steganography with Provable Security Guarantees CoRR abs/0909.3658: (2009)
91EEAggelos Kiayias, Alexander Russell, Narasimha Shashidhar: Randomness-optimal Steganography CoRR abs/0909.4575: (2009)
2008
90EEHang Dinh, Alexander Russell: Quantum and Randomized Lower Bounds for Local Search on Vertex-Transitive Graphs. APPROX-RANDOM 2008: 385-401
89EESeda Davtyan, Sotiris Kentros, Aggelos Kiayias, Laurent Michel, Nicolas C. Nicolaou, Alexander Russell, Andrew See, Narasimha Shashidhar, Alexander A. Shvartsman: Pre-Election Testing and Post-Election Audit of Optical Scan Voting Terminal Memory Cards. EVT 2008
88EEGarrick Orchard, Alexander Russell, Kevin Mazurek, Francesco Tenore, Ralph Etienne-Cummings: Configuring silicon neural networks using genetic algorithms. ISCAS 2008: 1048-1051
87EEFopefolu O. Folowosele, Francesco Tenore, Alexander Russell, Garrick Orchard, Mark P. Vismer, Jonathan Tapson, Ralph Etienne-Cummings: Implementing a neuromorphic cross-correlation engine with silicon neurons. ISCAS 2008: 2162-2165
86EEChadi Kari, Alexander Russell, Narasimha Shashidhar: Randomized Work-Competitive Scheduling for Cooperative Computing on k-partite Task Graphs. NCA 2008: 267-270
85EELance 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
84EEChadi Kari, Alexander Russell, Narasimha Shashidhar: Randomized Work-Competitive Scheduling for Cooperative Computing on $k$-partite Task Graphs CoRR abs/0805.1257: (2008)
83EEHang Dinh, Alexander Russell: Quantum and Randomized Lower Bounds for Local Search on Vertex-Transitive Graphs CoRR abs/0806.3437: (2008)
82EECristopher Moore, Alexander Russell: A simple constant-probability RP reduction from NP to Parity P CoRR abs/0810.1018: (2008)
81EECristopher Moore, Alexander Russell: A simple constant-probability RP reduction from NP to Parity P. Electronic Colloquium on Computational Complexity (ECCC) 15(093): (2008)
80EECristopher Moore, Alexander Russell, Leonard J. Schulman: The Symmetric Group Defies Strong Fourier Sampling. SIAM J. Comput. 37(6): 1842-1864 (2008)
79EEK. 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)
2007
78 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
77EEAggelos Kiayias, Laurent Michel, Alexander Russell, Narasimha 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
76EEChadi Kari, Yoo Ah Kim, Seungjoon Lee, Alexander Russell, Minho Shin: Soft Edge Coloring. APPROX-RANDOM 2007: 189-203
75EEAlexander Russell, Garrick Orchard, Ralph Etienne-Cummings: Configuring of Spiking Central Pattern Generator Networks for Bipedal Walking Using Genetic Algorthms. ISCAS 2007: 1525-1528
74EEGorjan Alagic, Cristopher Moore, Alexander Russell: Quantum algorithms for Simon's problem over general groups. SODA 2007: 1217-1224
73EECristopher Moore, Alexander Russell, Piotr Sniady: On the impossibility of a quantum sieve algorithm for graph isomorphism. STOC 2007: 536-545
72EEChryssis Georgiou, Alexander Russell, Alexander A. Shvartsman: Failure-Sensitive Analysis of Parallel Algorithms with Controlled Memory Access Concurrency. Parallel Processing Letters 17(2): 153-168 (2007)
71EECristopher 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)
2006
70EEMohammad 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
69EESean Hallgren, Cristopher Moore, Martin Rötteler, Alexander Russell, Pranab Sen: Limitations of quantum coset states for graph isomorphism. STOC 2006: 604-617
68EECristopher Moore, Daniel N. Rockmore, Alexander Russell: Generic quantum Fourier transforms. ACM Transactions on Algorithms 2(4): 707-723 (2006)
67EECristopher Moore, Alexander Russell: On the Impossibility of a Quantum Sieve Algorithm for Graph Isomorphism CoRR abs/quant-ph/0609138: (2006)
66EEGrzegorz Malewicz, Alexander Russell, Alexander A. Shvartsman: Distributed scheduling for disconnected cooperation. Distributed Computing 18(6): 409-420 (2006)
65EEAlexander Russell, Hong Wang: How to fool an unbounded adversary with a short key. IEEE Transactions on Information Theory 52(3): 1130-1140 (2006)
64EEK. 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)
2005
63EEKishori 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
62EESean Hallgren, Alexander Russell, Igor Shparlinski: Quantum Noisy Rational Function Reconstruction. COCOON 2005: 420-429
61EECristopher Moore, Alexander Russell, Leonard J. Schulman: The Symmetric Group Defies Strong Fourier Sampling. FOCS 2005: 479-490
60EEAggelos Kiayias, Yona Raekow, Alexander Russell: Efficient Steganography with Provable Security Guarantees. Information Hiding 2005: 118-130
59EEK. 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
58EECristopher Moore, Alexander Russell, Leonard J. Schulman: The Symmetric Group Defies Strong Fourier Sampling: Part I CoRR abs/quant-ph/0501056: (2005)
57EECristopher Moore, Alexander Russell: The Symmetric Group Defies Strong Fourier Sampling: Part II CoRR abs/quant-ph/0501066: (2005)
56EEChryssis Georgiou, Alexander Russell, Alexander A. Shvartsman: Work-Competitive Scheduling for Cooperative Computing with Dynamic Groups. SIAM J. Comput. 34(4): 848-862 (2005)
55EEAntonio 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)
2004
54EECristopher 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
53EECristopher Moore, Daniel N. Rockmore, Alexander Russell: Generic quantum Fourier transforms. SODA 2004: 778-787
52EEKishori 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)
51EEChryssis Georgiou, Alexander Russell, Alexander A. Shvartsman: The complexity of synchronous iterative Do-All with crashes. Distributed Computing 17(1): 47-63 (2004)
50EEZeph Landau, Alexander Russell: Random Cayley Graphs are Expanders: a Simple Proof of the Alon-Roichman Theorem. Electr. J. Comb. 11(1): (2004)
49EEAlexander Russell, Igor Shparlinski: Classical and quantum function reconstruction via character evaluation. J. Complexity 20(2-3): 404-422 (2004)
48EEChryssis Georgiou, Alexander Russell, Alexander A. Shvartsman: Analysis of memory access concurrency in robust parallel algorithms. Stud. Inform. Univ. 3(2): 125-150 (2004)
47EELars Engebretsen, Jonas Holmerin, Alexander Russell: Inapproximability results for equations over finite groups. Theor. Comput. Sci. 312(1): 17-45 (2004)
46EEMarcos A. Kiwi, Alexander Russell: The chilean highway problem. Theor. Comput. Sci. 326(1-3): 329-342 (2004)
2003
45 Chryssis Georgiou, Alexander Russell, Alexander A. Shvartsman: Distributed Cooperation and Adversity: Complexity Trade-Offs. PCK50 2003: 60-71
44EERavi Kumar, Alexander Russell: A note on the set systems used for broadcast encryption. SODA 2003: 470-471
43EEChryssis Georgiou, Alexander Russell, Alexander A. Shvartsman: Work-competitive scheduling for cooperative computing with dynamic groups. STOC 2003: 251-258
42EESean Hallgren, Alexander Russell, Amnon Ta-Shma: The Hidden Subgroup Problem and Quantum Computation Using Group Representations. SIAM J. Comput. 32(4): 916-934 (2003)
41EENina Amenta, Thomas J. Peters, Alexander Russell: Computational topology: ambient isotopic approximation of 2-manifolds. Theor. Comput. Sci. 305(1-3): 3-15 (2003)
2002
40EEAlexander Russell, Hong Wang: How to Fool an Unbounded Adversary with a Short Key. EUROCRYPT 2002: 133-148
39EELars Engebretsen, Jonas Holmerin, Alexander Russell: Inapproximability Results for Equations over Finite Groups. ICALP 2002: 73-84
38EEEric Allender, Sanjeev Arora, Michael S. Kearns, Cristopher Moore, Alexander Russell: A Note on the Representational Incompatibility of Function Approximation and Factored Dynamics. NIPS 2002: 431-437
37 Chryssis Georgiou, Alexander Russell, Alexander A. Shvartsman: Failure sensitive analysis for parallel algorithm with controlled memory access concurrency. OPODIS 2002: 125-136
36EEChryssis Georgiou, Alexander Russell, Alexander A. Shvartsman: Optimally work-competitive scheduling for cooperative computing with merging groups. PODC 2002: 132
35EECristopher Moore, Alexander Russell: Quantum Walks on the Hypercube. RANDOM 2002: 164-178
34 Alexander Russell, Alexander A. Shvartsman: Distributed Computation Meets Design Theory: Local Scheduling for Disconnected Cooperation. Bulletin of the EATCS 77: 120-131 (2002)
33EELars Engebretsen, Jonas Holmerin, Alexander Russell: Inapproximability Results for Equations over Finite Groups Electronic Colloquium on Computational Complexity (ECCC)(030): (2002)
32EEMikael Goldmann, Alexander Russell: The Complexity of Solving Equations over Finite Groups. Inf. Comput. 178(1): 253-262 (2002)
31EEAlexander 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)
2001
30EEChryssis Georgiou, Alexander Russell, Alexander A. Shvartsman: The Complexity of Synchronous Iterative Do-All with Crashes. DISC 2001: 151-165
29EEGrzegorz Malewicz, Alexander Russell, Alexander A. Shvartsman: Local Scheduling for Distributed Cooperation. NCA 2001: 244-255
28EEGrzegorz Malewicz, Alexander Russell, Alexander A. Shvartsman: Optimal scheduling for disconnected cooperation. PODC 2001: 305-307
27 Grzegorz Malewicz, Alexander Russell, Alexander A. Shvartsman: Optimal Scheduling for Distributed Cooperation Without Communication. SIROCCO 2001: 259-274
26EEAlexander Russell, David Zuckerman: Perfect Information Leader Election in log* n+O (1) Rounds. J. Comput. Syst. Sci. 63(4): 612-626 (2001)
25EEMikael Goldmann, Mats Näslund, Alexander Russell: Complexity Bounds on General Hard-Core Predicates. J. Cryptology 14(3): 177-195 (2001)
2000
24EEGrzegorz Malewicz, Alexander Russell, Alexander A. Shvartsman: Distributed Cooperation During the Absence of Communication. DISC 2000: 119-133
23 Chryssis Georgiou, Alexander Russell, Alexander A. Shvartsman: The Complexity of Distributed Cooperation in the Presence of Failures. OPODIS 2000: 245-264
22EEGrzegorz Malewicz, Alexander Russell, Alexander A. Shvartsman: Distributed cooperation in the absence of communication (brief announcement). PODC 2000: 339
21EEMikael Goldmann, Alexander Russell: Spectral Bounds on General Hard Core Predicates. STACS 2000: 614-625
20EESean Hallgren, Alexander Russell, Amnon Ta-Shma: Normal subgroup reconstruction and quantum computation using group representations. STOC 2000: 627-635
19EEMarcos A. Kiwi, Carsten Lund, Daniel A. Spielman, Alexander Russell, Ravi Sundaram: Alternation in interaction. Computational Complexity 9(3-4): 202-246 (2000)
18 Mats Näslund, Alexander Russell: Extraction of optimally unbiased bits from a biased source. IEEE Transactions on Information Theory 46(3): 1093-1103 (2000)
17EEMikael 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)
1999
16EEMikael Goldmann, Alexander Russell: The Complexity of Solving Equations over Finite Groups. IEEE Conference on Computational Complexity 1999: 80-86
15EEAlexander Russell, Michael E. Saks, David Zuckerman: Lower Bounds for Leader Election and Collective Coin-Flipping in the Perfect Information Model. STOC 1999: 339-347
14EERavi Kumar, Alexander Russell, Ravi Sundaram: Approximating Latin Square Extensions. Algorithmica 24(2): 128-138 (1999)
1998
13EEAlexander Russell, David Zuckerman: Perfect Information Leader Election in log*n + O(1) Rounds. FOCS 1998: 576-583
12 Alexander Russell, Ravi Sundaram: Symmetric Alternation Captures BPP. Computational Complexity 7(2): 152-162 (1998)
11EEMichael Klugerman, Alexander Russell, Ravi Sundaram: On embedding complete graphs into hypercubes. Discrete Mathematics 186(1-3): 289-293 (1998)
10EEAlexander Russell, Ravi Sundaram: A Note on the Asymptotics and Computational Complexity of Graph Distinguishability. Electr. J. Comb. 5: (1998)
1997
9 Ravi Kumar, Alexander Russell, Ravi Sundaram: Faster Algorithms for Optical Switch Configuration. ICC (3) 1997: 1320-1324
8EERavi Kumar, Rina Panigrahy, Alexander Russell, Ravi Sundaram: A Note on Optical Routing on Trees. Inf. Process. Lett. 62(6): 295-300 (1997)
1996
7 Ravi Kumar, Alexander Russell, Ravi Sundaram: Approximating Latin Square Extensions. COCOON 1996: 280-289
1995
6EEAlexander Russell, Ravi Sundaram: The Relativized Relationship Between Probabilistically Chackable Debate Systems, IP and PSPACE. Inf. Process. Lett. 53(2): 61-68 (1995)
5 Alexander Russell: Necessary and Sufficient Condtions for Collision-Free Hashing. J. Cryptology 8(2): 87-100 (1995)
1994
4EEMihir Bellare, Shafi Goldwasser, Carsten Lund, Alexander Russell: Efficient probabilistic checkable proofs and applications to approximation. STOC 1994: 820
3 Marcos A. Kiwi, Carsten Lund, Alexander Russell, Daniel A. Spielman, Ravi Sundaram: Alternation in Interaction. Structure in Complexity Theory Conference 1994: 294-303
1992
2EEAlexander Russell: Necessary and Sufficient Conditions For Collision-Free Hashing. CRYPTO 1992: 433-441
1991
1 Alberto Maria Segre, Charles Elkan, Alexander Russell: A Critical Look at Experimental Evaluations of EBL. Machine Learning 6: 183-195 (1991)

Coauthor Index

1Scott Aaronson [95]
2K. Abe [59] [64]
3Gorjan Alagic [74]
4Eric Allender [38]
5Nina Amenta [41]
6Sanjeev Arora [38]
7Mihir Bellare [4]
8Justin Bisceglio [59] [64]
9Sergey Bravyi [93]
10Seda Davtyan [77] [89] [96]
11Hang Dinh [83] [90]
12Hang T. Dinh [78]
13Charles Elkan [1]
14Lars Engebretsen [33] [39] [47]
15Ralph Etienne-Cummings [75] [87] [88]
16David R. Ferguson [64]
17Antonio Fernández (Antonio Fernández Anta) [55]
18Fopefolu O. Folowosele [87]
19François Le Gall (Francois Le Gall) [95]
20Chryssis Georgiou [23] [30] [36] [37] [43] [45] [48] [51] [55] [56] [72]
21Mikael Goldmann [16] [17] [21] [25] [32]
22Shafi Goldwasser [4]
23Mohammad Taghi Hajiaghayi (MohammadTaghi Hajiaghayi) [70]
24Sean Hallgren [20] [42] [62] [69]
25Jonas Holmerin [33] [39] [47]
26Kamal Jain [70]
27K. E. Jordan [79]
28Chadi Kari [76] [84] [86]
29Michael S. Kearns [38]
30Sotiris Kentros [89] [96]
31Aggelos Kiayias [60] [77] [89] [91] [92] [96]
32Yoo-Ah Kim (Yoo Ah Kim) [76]
33Marcos A. Kiwi [3] [19] [46]
34Michael Klugerman [11]
35Kishori M. Konwar [52] [63]
36Ravi Kumar (S. Ravi Kumar) [7] [8] [9] [14] [44]
37Zeph Landau [50]
38Lap Chi Lau [70]
39Seungjoon Lee [76]
40Carsten Lund [3] [4] [19]
41Grzegorz Malewicz [22] [24] [27] [28] [29] [66]
42Ion I. Mandoiu [52] [63] [70]
43Kevin Mazurek [88]
44Laurent D. Michel (Laurent Michel) [77] [89] [96]
45Lance Edward Miller [79] [85]
46Cristopher Moore [35] [38] [53] [54] [57] [58] [61] [67] [68] [69] [71] [73] [74] [80] [81] [82] [93] [94]
47Edward L. F. Moore [79] [85]
48Mats Näslund [18] [25]
49Nicolas C. Nicolaou [89] [96]
50Garrick Orchard [75] [87] [88]
51Rina Panigrahy [8]
52Thomas J. Peters [41] [59] [64] [79] [85]
53Yona Raekow [60] [92]
54Daniel N. Rockmore [53] [54] [68] [71]
55Martin Rötteler [69]
56Takis Sakkalis [59] [64]
57Michael E. Saks [15] [31]
58Leonard J. Schulman [54] [58] [61] [71] [80]
59Andrew See [77] [89] [96]
60Alberto Maria Segre [1]
61Pranab Sen [69]
62Narasimha Shashidhar [77] [84] [86] [89] [91] [92] [96]
63Minho Shin [76]
64Igor Shparlinski [49] [62]
65Alexander A. Shvartsman [22] [23] [24] [27] [28] [29] [30] [34] [36] [37] [43] [45] [48] [51] [52] [55] [56] [63] [66] [72] [77] [89] [96]
66Piotr Sniady [73]
67Daniel A. Spielman [3] [19]
68Yuan Su [78]
69Ravi Sundaram [3] [6] [7] [8] [9] [10] [11] [12] [14] [19]
70Amnon Ta-Shma [20] [42]
71Seiichiro Tani [95]
72Jonathan Tapson [87]
73Francesco Tenore [87] [88]
74Denis Thérien [17]
75Vijay V. Vazirani [70]
76Mark P. Vismer [87]
77Hong Wang [40] [65]
78David Zuckerman [13] [15] [26] [31]

Colors in the list of coauthors

Copyright © Tue Nov 3 08:52:44 2009 by Michael Ley (ley@uni-trier.de)