Publications related to Quantum complexity theory

Soft-output sphere decoding: Algorithms and VLSI implementation

Multiple-input multiple-output (MIMO) detection algorithms providing soft information for a subsequent channel decoder pose significant implementation challenges due to their high computational complexity. In this paper, we show how sphere decoding can be ...

2008

A Fast Thresholded Landweber Algorithm for Wavelet-Regularized Multidimensional Deconvolution

Michaël Unser, Cédric René Jean Vonesch

We present a fast variational deconvolution algorithm that minimizes a quadratic data term subject to a regularization on the

\ell ^{ 1 }

-norm of the wavelet coefficients of the solution. Previously available methods have essentially consisted in alte ...

IEEE2008

Estimating interdependences in networks of weakly coupled deterministic systems

Oscar De Feo, Cristian Carmeli

The extraction of information from measured data about the interactions taking place in a network of systems is a key topic in modern applied sciences. This topic has been traditionally addressed considering bivariate time series, providing methods that ar ...

2008

Multiple Heterogeneous Ant Colonies with Information Exchange

Arash Arami, Bijan Rahimzadeh Rofoee

The method of multiple heterogeneous ant colonies with information exchange (MHACIE) is presented in this paper with emphasis on the speed of finding the optimal solution and the corresponding computational complexity. The proposed method which is inspired ...

2008

Information Theoretical Approach to Attention in Geomagnetic Storm Forecasting: a Tutorial

Arash Arami

Satellites and ground-based stations have recorded various types of data from the solar-terrestrial system during recent decades. The new type of particle detectors in SEVAN (Space Environmental Viewing and Analysis Network) project will be able to measure ...

2008

Quantitative Languages

Laurent Doyen

Quantitative generalizations of classical languages, which assign to each word a real number instead of a boolean value, have applications in modeling resource-constrained computation. We use quantitative automata (finite automata with transition weights) ...

2008

Finding Hamiltonian circuits in quasi-adjoint graphs

Dominique de Werra, Benjamin Leroy-Beaulieu

This paper is motivated by a method used for DNA sequencing by hybridization presented in [Jacek Blazewicz, Marta Kasprzak, Computational complexity of isothernnic DNA sequencing by hybridization, Discrete Appl. Math. 154 (5) (2006) 718-7291. This paper pr ...

2008

Identification of pieceWise affine models of genetic regulatory networks: the data classification problem

Giancarlo Ferrari Trecate

In this paper we consider the identification of PieceWise Affine (PWA) models of Genetic Regulatory Networks (GRNs) and focus on data classification that is a task of the whole identification process. By assuming that gene expression profiles have been spl ...

2008

Real-time Delay with Network Coding and Feedback

Christina Fragouli, Lorenzo Keller

We consider the problem of minimizing delay when broadcasting over erasure channels with feedback. A sender wishes to communicate the same set of m messages to several receivers. The sender can broadcast a single message or a combination (encoding) of mess ...

2008

Scrambling for Privacy Protection in Video Surveillance Systems

Touradj Ebrahimi, Frédéric Dufaux

In this paper, we address the problem of privacy protection in video surveillance. We introduce two efficient approaches to conceal Regions of Interest (ROI) based on transform-domain or codestream-domain scrambling. In the first technique, the sign of sel ...

2008

Quantum complexity theory

Graph Chatbot

Chat with Graph Search

Soft-output sphere decoding: Algorithms and VLSI implementation

A Fast Thresholded Landweber Algorithm for Wavelet-Regularized Multidimensional Deconvolution

Estimating interdependences in networks of weakly coupled deterministic systems

Multiple Heterogeneous Ant Colonies with Information Exchange

Information Theoretical Approach to Attention in Geomagnetic Storm Forecasting: a Tutorial

Quantitative Languages

Finding Hamiltonian circuits in quasi-adjoint graphs

Identification of pieceWise affine models of genetic regulatory networks: the data classification problem

Real-time Delay with Network Coding and Feedback

Scrambling for Privacy Protection in Video Surveillance Systems

Scrambling for Privacy Protection in Video Surveillance Systems

Identification of pieceWise affine models of genetic regulatory networks: the data classification problem

Multiple Heterogeneous Ant Colonies with Information Exchange

A Fast Thresholded Landweber Algorithm for Wavelet-Regularized Multidimensional Deconvolution

Soft-output sphere decoding: Algorithms and VLSI implementation

Estimating interdependences in networks of weakly coupled deterministic systems

Real-time Delay with Network Coding and Feedback

Quantitative Languages

Information Theoretical Approach to Attention in Geomagnetic Storm Forecasting: a Tutorial

Finding Hamiltonian circuits in quasi-adjoint graphs