Alexander Russell

From MaRDI portal
Person:204362

Available identifiers

zbMath Open russell.alexander-cMaRDI QIDQ204362

List of research outcomes

PublicationDate of PublicationType
Practical settlement bounds for longest-chain consensus2024-02-02Paper
Approximating latin square extensions2024-01-29Paper
A composable security treatment of ECVRF and batch verifications2023-07-28Paper
Ofelimos: combinatorial optimization via proof-of-useful-work. A provably secure blockchain protocol2023-06-28Paper
Germ order for one-dimensional packings2022-08-02Paper
Fast isomorphic state channels2022-06-22Paper
Dynamic ad hoc clock synchronization2021-12-08Paper
Efficient simulation of random states and random unitaries2021-12-01Paper
Quantum-access-secure message authentication via blind-unforgeability2021-12-01Paper
Ledger combiners for fast settlement2021-12-01Paper
The Combinatorics of the Longest-Chain Rule: Linear Consistency for Proof-of-Stake Blockchains2021-02-02Paper
The complexity of synchronous iterative Do-All with crashes2020-12-04Paper
Let a non-barking watchdog bite: cliptographic signatures with an offline watchdog2020-01-28Paper
Small-Support Uncertainty Principles on $\mathbb{Z}/p$ over Finite Fields2019-06-12Paper
Correcting subverted random oracles2018-09-26Paper
Markovian Hitters and the Complexity of Blind Rendezvous2018-07-16Paper
Ouroboros Praos: an adaptively-secure, semi-synchronous proof-of-stake blockchain2018-07-09Paper
How to Realize a Graph on Random Points2018-04-23Paper
Work-Competitive Scheduling on Task Dependency Graphs2017-12-15Paper
Ouroboros: a provably secure proof-of-stake blockchain protocol2017-11-03Paper
Quantum-Secure Symmetric-Key Cryptography Based on Hidden Shifts2017-06-23Paper
Cliptography: Clipping the Power of Kleptographic Attacks2017-01-06Paper
Codes, lower bounds, and phase transitions in the symmetric rendezvous problem2017-01-05Paper
Dealing with Undependable Workers in Decentralized Network Supercomputing2016-12-19Paper
Lower bounds for leader election and collective coin-flipping in the perfect information model2016-09-29Paper
Efficient probabilistic checkable proofs and applications to approximation2016-09-01Paper
A note on optical routing on trees2016-05-26Paper
Approximate Representations, Approximate Homomorphisms, and Low-Dimensional Embeddings of Groups2015-11-27Paper
Group representations that resist random sampling2015-11-13Paper
Generic quantum Fourier transforms2015-09-02Paper
Generic quantum Fourier transforms2015-08-03Paper
https://portal.mardi4nfdi.de/entity/Q55013762015-08-03Paper
Optimal $\varepsilon$-Biased Sets with Just a Little Randomness2015-07-31Paper
Efficient probabilistically checkable proofs and applications to approximations2015-05-07Paper
Quantum Fourier transforms and the complexity of link invariants for quantum doubles of finite groups2015-03-02Paper
https://portal.mardi4nfdi.de/entity/Q29347172014-12-18Paper
Dealing with undependable workers in decentralized network supercomputing2014-12-02Paper
Limitations of quantum coset states for graph isomorphism2014-11-25Paper
Quantum algorithms for Simon's problem over nonabelian groups2014-11-18Paper
Normal subgroup reconstruction and quantum computation using group representations2014-09-26Paper
Heat and Noise on Cubes and Spheres: The Sensitivity of Randomly Rotated Polynomial Threshold Functions2014-08-22Paper
An Entropic Proof of Chang's Inequality2014-06-19Paper
https://portal.mardi4nfdi.de/entity/Q54145952014-05-06Paper
A one-time stegosystem and applications to efficient covert communication2014-04-01Paper
Online metric tracking and smoothing2014-03-25Paper
Small-Bias Sets for Nonabelian Groups2013-10-04Paper
Distributed scheduling for disconnected cooperation2013-06-13Paper
The Time Complexity of A* with Approximate Heuristics on Multiple-Solution Search Spaces2013-01-07Paper
Approximating the Permanent via Nonabelian Determinants2012-08-10Paper
Estimating Parameters of Generalized Integrate-and-Fire Neurons from the Maximum Likelihood of Spike Trains2012-05-15Paper
A Graph Integral Formulation of the Circuit Partition Polynomial2011-12-08Paper
Spectral concentration of positive functions on compact groups2011-10-11Paper
Finding conjugate stabilizer subgroups in PSL(2; q) and related groups2011-10-05Paper
https://portal.mardi4nfdi.de/entity/Q31724472011-10-05Paper
McEliece and Niederreiter Cryptosystems That Resist Quantum Fourier Sampling Attacks2011-08-12Paper
Limitations of quantum coset states for graph isomorphism2011-05-16Paper
https://portal.mardi4nfdi.de/entity/Q30851812011-03-30Paper
On the Impossibility of a Quantum Sieve Algorithm for Graph Isomorphism2011-01-17Paper
Regarding a Representation-Theoretic Conjecture of Wigderson2010-09-21Paper
Work-competitive scheduling for cooperative computing with dynamic groups2010-08-16Paper
Uncertainty principles for compact groups2010-01-20Paper
https://portal.mardi4nfdi.de/entity/Q33966212009-09-19Paper
Soft Edge Coloring2009-02-17Paper
Topological Neighborhoods for Spline Curves: Practice & Theory2009-01-13Paper
https://portal.mardi4nfdi.de/entity/Q35496532009-01-05Paper
The Symmetric Group Defies Strong Fourier Sampling2008-12-22Paper
How to fool an unbounded adversary with a short key2008-12-21Paper
Quantum and Randomized Lower Bounds for Local Search on Vertex-Transitive Graphs2008-11-27Paper
Modeling time and topology for animation and visualization with examples on parametric geometry2008-10-21Paper
https://portal.mardi4nfdi.de/entity/Q35226552008-09-03Paper
The Power of Strong Fourier Sampling: Quantum Algorithms for Affine Groups and Hidden Shifts2008-06-19Paper
Computational topology for isotopic surface reconstruction2006-12-07Paper
Computing and Combinatorics2006-01-11Paper
Work-Competitive Scheduling for Cooperative Computing with Dynamic Groups2005-09-16Paper
https://portal.mardi4nfdi.de/entity/Q46687352005-04-15Paper
The chilean highway problem2005-01-11Paper
Inapproximability results for equations over finite groups2004-10-27Paper
Random Cayley graphs are expanders: a simple proof of the Alon-Roichman theorem2004-10-13Paper
https://portal.mardi4nfdi.de/entity/Q47371462004-08-11Paper
https://portal.mardi4nfdi.de/entity/Q47372402004-08-11Paper
Classical and quantum function reconstruction via character evaluation2004-08-06Paper
https://portal.mardi4nfdi.de/entity/Q44713312004-07-28Paper
Computational topology: Ambient isotopic approximation of 2-manifolds.2004-03-14Paper
https://portal.mardi4nfdi.de/entity/Q44404362003-12-17Paper
https://portal.mardi4nfdi.de/entity/Q44360482003-11-23Paper
The Hidden Subgroup Problem and Quantum Computation Using Group Representations2003-06-19Paper
The complexity of solving equations over finite groups2003-01-14Paper
https://portal.mardi4nfdi.de/entity/Q31528022002-12-10Paper
Lower Bounds for Leader Election and Collective Coin-Flipping in the Perfect Information Model2002-09-29Paper
https://portal.mardi4nfdi.de/entity/Q45015672002-09-01Paper
Perfect information leader election in \(\log^*n+O(1)\) rounds2002-07-04Paper
https://portal.mardi4nfdi.de/entity/Q27668672002-06-25Paper
Alternation in interaction2002-06-02Paper
An Easy Reduction of an Isoperimetric Inequality on the Sphere to Extremal Set Theory2001-11-26Paper
Complexity bounds on general hard-core predicates.2001-11-07Paper
Achieving Optimal Fairness from Biased Coinflips2001-07-17Paper
On embedding complete graphs into hypercubes2000-11-02Paper
Extraction of optimally unbiased bits from a biased source2000-09-07Paper
Symmetric alternation captures BPP1999-01-03Paper
A note on the asymptotic and computational complexity of graph distinguishability1998-04-29Paper
The relativized relationship between probabilistically checkable debate systems, IP and PSPACE1997-02-28Paper
Necessary and sufficient conditions for collision-free hashing1995-07-27Paper
https://portal.mardi4nfdi.de/entity/Q43187131995-01-09Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Alexander Russell