English
Related papers

Related papers: ColorFloat: Constant space token coloring

200 papers

We formally define the fungible token coloring problem of attributing (coloring) fungible tokens to originating entities (minters), and present, to our knowledge, the first practical onchain algorithm to solve it. Tracking attribution of…

Networking and Internet Architecture · Computer Science 2023-11-16 Ryan Zarick , Bryan Pellegrino , Isaac Zhang , Thomas Kim , Caleb Banister

Non-fungible tokens (NFT) have recently emerged as a novel blockchain hosted financial asset class that has attracted major transaction volumes. Investment decisions rely on data and adequate preprocessing and application of analytics to…

Statistical Finance · Quantitative Finance 2023-02-23 Jason B. Cho , Sven Serneels , David S. Matteson

We tackle three optimization problems in which a colored graph, where each node is assigned a color, must be partitioned into colorful connected components. A component is defined as colorful if each color appears at most once. The problems…

Combinatorics · Mathematics 2025-06-11 Claudia Archetti , Martina Cerulli , Carmine Sorgente

Many important science and engineering problems can be converted into NP-complete problems which are of significant importance in computer science and mathematics. Currently, neither existing classical nor quantum algorithms can solve these…

Quantum Physics · Physics 2025-03-13 Junpeng Zhan

Contextual bandit is a general framework for online learning in sequential decision-making problems that has found application in a wide range of domains, including recommendation systems, online advertising, and clinical trials. A critical…

Machine Learning · Computer Science 2022-03-24 Evrard Garcelon , Vianney Perchet , Matteo Pirotta

Non-fungible tokens or NFTs are the digital assets on a blockchain. NFTs are unique and they cannot be divided like cryptocurrencies. NFTs could store digital ownership of an artwork or collections or can be fan tokens or tickets for clubs.…

Cryptography and Security · Computer Science 2022-02-15 Arsalan Parham , Corinna Breitinger

We study dynamic conflict-free colorings in the plane, where the goal is to maintain a conflict-free coloring (CF-coloring for short) under insertions and deletions. - First we consider CF-colorings of a set $S$ of unit squares with respect…

Computational Geometry · Computer Science 2017-10-02 Mark de Berg , Aleksandar Markovic

We outline a token model for Truebit, a retrofitting, blockchain enhancement which enables secure, community-based computation. The model addresses the challenge of stable task pricing, as raised in the Truebit whitepaper, without appealing…

Cryptography and Security · Computer Science 2019-08-09 Jason Teutsch , Sami Mäkelä , Surya Bakshi

We study colored coverage and clustering problems. Here, we are given a colored point set where the points are covered by (unknown) $k$ clusters, which are monochromatic (i.e., all the points covered by the same cluster, have the same…

Computational Geometry · Computer Science 2021-05-17 Stav Ashur , Sariel Har-Peled

Color coding is an algorithmic technique used in parameterized complexity theory to detect "small" structures inside graphs. The idea is to derandomize algorithms that first randomly color a graph and then search for an easily-detectable,…

Computational Complexity · Computer Science 2019-01-14 Max Bannach , Till Tantau

Non-Fungible Tokens (NFTs) are crypto assets with a unique digital identifier for ownership, powered by blockchain technology. Technically speaking, anything digital could be minted and sold as an NFT, which provides proof of ownership and…

Statistical Finance · Quantitative Finance 2022-10-28 Lanqing Du , Michelle Kim , Jinwook Lee

The scaling barriers currently faced by both quantum networking and quantum computing technologies ultimately amount to the same core challenge of distributing high-quality entanglement at scale. In this Perspective, a novel quantum…

Quantum Physics · Physics 2023-11-09 Stephanie Simmons

Non-fungible tokens (NFTs) are digital assets stored on a blockchain representing real-world objects such as art or collectibles. An NFT collection comprises numerous tokens; each token can be transacted multiple times. It is a…

Computational Finance · Quantitative Finance 2023-02-07 Wesley Joon-Wie Tann , Akhil Vuputuri , Ee-Chien Chang

The derivative of token standard of Ethereum blockchain, termed as Non Fungible Token is distinguishable token. These tokens are bound with digital properties that provide them unique identification which helps in fulfilling the aim of…

Cryptography and Security · Computer Science 2025-08-05 Priyanshu Lohar , Kiran Rathi

Color codes are a class of topological quantum codes with a high error threshold and large set of transversal encoded gates, and are thus suitable for fault tolerant quantum computation in two-dimensional architectures. Recently,…

Quantum Physics · Physics 2012-02-17 Pradeep Sarvepalli , Robert Raussendorf

Purpose: This paper aims to establish a fundamental and comprehensive understanding of Non-Fungible Tokens (NFTs) by identifying and structuring common characteristics within a taxonomy. NFTs are hyped and increasingly marketed as essential…

Computers and Society · Computer Science 2022-09-13 Eduard Hartwich , Philipp Ollig , Gilbert Fridgen , Alexander Rieger

Color code is a promising topological code for fault-tolerant quantum computing. Insufficient research on the color code has delayed its practical application. In this work, we address several key issues to facilitate practical…

Quantum Physics · Physics 2024-06-04 Jiaxuan Zhang , Yu-Chun Wu , Guo-Ping Guo

We study a colourful generalization of the linear programming feasibility problem, comparing the algorithms introduced by Barany and Onn with new methods. We perform benchmarking on generic and ill-conditioned problems, as well as as…

Combinatorics · Mathematics 2007-05-23 Antoine Deza , Sui Huang , Tamon Stephen , Tamás Terlaky

The price volatility of cryptocurrencies is often cited as a major hindrance to their wide-scale adoption. Consequently, during the last two years, multiple so called stablecoins have surfaced---cryptocurrencies focused on maintaining…

The research interest of this paper is focused on the efficient clustering task for an arbitrary color data. In order to tackle this problem, we have tried to model the inherent uncertainty and vagueness of color data using fuzzy color…

Computer Vision and Pattern Recognition · Computer Science 2024-07-25 Dae-Won Kim , Kwang H. Lee
‹ Prev 1 2 3 10 Next ›