18 citations · 50 across the 13 of their papers we have counts for
16 papers
On the Order-Conditional Optimality of Gaffke's Bound
George Bissias, Erik Learned-Miller
Let be a random vector from any Borel probability law on . We revisit the problem of deriving a lower confidence bound (LCB) on a scalar pa…
Contrastive Privacy: A Semantic Approach to Measuring Privacy of AI-based Sanitization
George Bissias, Eugene Bagdasarian, Brian Neil Levine
AI-based sanitization can remove concepts from images and text, but privacy evaluation remains largely ad hoc. We propose contrastive privacy, a formal definition that yields a qua…
Algorithms for Approximating Conditionally Optimal Bounds
George Bissias
This work develops algorithms for non-parametric confidence regions for samples from a univariate distribution whose support is a discrete mesh bounded on the left. We generalize t…
Deploying Fair and Efficient Course Allocation Mechanisms
George Bissias, Cyrus Cousins, Paula Navarrete Diaz +1
Universities regularly face the challenging task of assigning classes to thousands of students while considering their preferences, along with course schedules and capacities. Ensu…
Generic Selfish Mining MDP for DAG Protocols
Patrik Keller
Selfish Mining is strategic rule-breaking to maximize rewards in proof-of-work protocols [3] and Markov Decision Processes (MDPs) are the preferred tool for finding optimal strateg…
Tailstorm: A Secure and Fair Blockchain for Cash Transactions
Patrik Keller, Ben Glickenhaus, George Bissias +1
Proof-of-work (PoW) cryptocurrencies rely on a balance of security and fairness in order to maintain a sustainable ecosystem of miners and users. Users demand fast and consistent t…
Pricing Security in Proof-of-Work Systems
George Bissias, Rainer Böhme, David Thibodeau +1
A key component of security in decentralized blockchains is proof of opportunity cost among block producers. In the case of proof-of-work (PoW), currently used by the most prominen…
Radium: Improving Dynamic PoW Targeting
George Bissias
Most PoW blockchain protocols operate with a simple mechanism whereby a threshold is set for each block and miners generate block hashes until one of those values falls below the t…
Greedy but Cautious: Conditions for Miner Convergence to Resource Allocation Equilibrium
George Bissias, Brian N. Levine, David Thibodeau
All public blockchains are secured by a proof of opportunity cost among block producers. For example, the security offered by proof-of-work (PoW) systems, like Bitcoin, is due to s…
Bonded Mining: Difficulty Adjustment by Miner Commitment
George Bissias, David Thibodeau, Brian N. Levine
Proof-of-work blockchains must implement a difficulty adjustment algorithm (DAA) in order to maintain a consistent inter-arrival time between blocks. Conventional DAAs are essentia…
An Algorithm for Bounding the Probability of r-core Formation in k-uniform Random Hypergraphs
George Bissias
We present an algorithm for bounding the probability of r-core formation in k-uniform hypergraphs. Understanding the probability of core formation is useful in numerous application…
Using Economic Risk to Model Miner Hash Rate Allocation in Cryptocurrencies
George Bissias, Brian N. Levine, David Thibodeau
Abrupt changes in the miner hash rate applied to a proof-of-work (PoW) blockchain can adversely affect user experience and security. Because different PoW blockchains often share h…
Bobtail: A Proof-of-Work Target that Minimizes Blockchain Mining Variance (Draft)
George Bissias, Brian Neil Levine
Blockchain systems are designed to produce blocks at a constant average rate. The most popular systems currently employ a Proof of Work (PoW) algorithm as a means of creating these…
Estimation of Miner Hash Rates and Consensus on Blockchains (draft)
A. Pinar Ozisik, George Bissias, Brian Levine
We make several contributions that quantify the real-time hash rate and therefore the consensus of a blockchain. We show that by using only the hash value of blocks, we can estimat…
Securing the Assets of Decentralized Applications using Financial Derivatives (DRAFT)
George Bissias, Brian Levine, Nikunj Kapadia
Ethereum contracts can be designed to function as fully decentralized applications called DAPPs. Many DAPPs have already been fielded, including an online marketplace, a role playi…
An Analysis of Attacks on Blockchain Consensus
George Bissias, Brian Neil Levine, A. Pinar Ozisik +1
We present and validate a novel mathematical model of the blockchain mining process and use it to conduct an economic evaluation of the double-spend attack, which is fundamental to…