Publications related to Quantum complexity theory

Neighboring extremals in optimization and control

Optimization arises naturally when process performance needs improvement. This is often the case in industry because of competition – the product has to be proposed at the lowest possible cost. From the point of view of control, optimization consists in de ...

EPFL2007

Space-frequency quantization for image compression with directionlets

Martin Vetterli, Vladan Velisavljevic

The standard separable 2-D wavelet transform (WT) has recently achieved a great success in image processing because it provides a sparse representation of smooth images. However, it fails to efficiently capture 1-D discontinuities, like edges or contours. ...

2007

Learning Cluster Type and Dissimilarity Metric for Each Cluster Using a Set of Possible Cluster Types

Arash Arami

One of the shortcomings of the existing clustering methods is their problems dealing with different shape and size clusters. On the other hand, most of these methods are designed for especial cluster types or have good performance dealing with particular s ...

2007

A Variational Framework for the Simultaneous Segmentation and Object Behavior Classification of Image Sequences

Jean-Philippe Thiran, Laura Ioana Gui

In this paper, we advance the state of the art in variational image segmentation through the fusion of bottom-up segmentation and top-down classification of object behavior over an image sequence. Such an approach is beneficial for both tasks and is carrie ...

2007

Simultaneous Segmentation and Object Behavior Classification of Image Sequences

Jean-Philippe Thiran, Laura Ioana Gui

In this paper, we advance the state of the art in variational image segmentation through the fusion of bottom-up segmentation and top-down classification of object behavior over an image sequence. Such an approach is beneficial for both tasks and is carrie ...

2007

Evaluating compound critiquing recommenders: A real-user study

Pearl Pu Faltings, Jiyong Zhang

Conversational recommender systems are designed to help users to more efficiently navigate complex product spaces by alternatively making recommendations and inviting users' feedback. Compound critiquing techniques provide an efficient way for users to fee ...

Association for Computing Machinery, New York, NY 10036-5701, United States2007

Computational Hardness and Explicit Constructions of Error Correcting Codes

Mohammad Amin Shokrollahi, Mahdi Cheraghchi Bashi Astaneh

We outline a procedure for using pseudorandom generators to construct binary codes with good properties, assuming the existence of sufficiently hard functions. Specifically, we give a polynomial time algorithm, which for every integers

n

and

k

, constru ...

2006

K-Best MIMO detection VLSI architectures achieving up to 424 mbps

Andreas Peter Burg

From an error rate performance perspective, maximum likelihood (ML) detection is the preferred detection method for multiple-input multiple-output (MIMO) communication systems. However, for high transmission rates a straight forward exhaustive search imple ...

Ieee Service Center, 445 Hoes Lane, Po Box 1331, Piscataway, Nj 08855-1331 Usa2006

Soft-output sphere decoding: Performanceand implementation aspects

Andreas Peter Burg, Christoph Studer

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 ...

Ieee Service Center, 445 Hoes Lane, Po Box 1331, Piscataway, Nj 08855-1331 Usa2006

Efficient algorithms for the k-distance transformation

Olivier Cuisenaire

The k-distance transformation (k-DT) computes the k nearest patterns from each location on a discrete regular grid within a D dimensional volume, which Warfield [Patt. Rec. Letters, 17(1996) 713-721] proposed to implement using 2^D raster scans. We investi ...

2006

Quantum complexity theory

Graph Chatbot

Chat with Graph Search

Neighboring extremals in optimization and control

Space-frequency quantization for image compression with directionlets

Learning Cluster Type and Dissimilarity Metric for Each Cluster Using a Set of Possible Cluster Types

A Variational Framework for the Simultaneous Segmentation and Object Behavior Classification of Image Sequences

Simultaneous Segmentation and Object Behavior Classification of Image Sequences

Evaluating compound critiquing recommenders: A real-user study

Computational Hardness and Explicit Constructions of Error Correcting Codes

K-Best MIMO detection VLSI architectures achieving up to 424 mbps

Soft-output sphere decoding: Performanceand implementation aspects

Efficient algorithms for the k-distance transformation

Space-frequency quantization for image compression with directionlets

Neighboring extremals in optimization and control

K-Best MIMO detection VLSI architectures achieving up to 424 mbps

Evaluating compound critiquing recommenders: A real-user study

Learning Cluster Type and Dissimilarity Metric for Each Cluster Using a Set of Possible Cluster Types

A Variational Framework for the Simultaneous Segmentation and Object Behavior Classification of Image Sequences

Simultaneous Segmentation and Object Behavior Classification of Image Sequences

Computational Hardness and Explicit Constructions of Error Correcting Codes

Soft-output sphere decoding: Performanceand implementation aspects

Efficient algorithms for the k-distance transformation