Mediaspace scheduled maintenance: Aug 25, 2026 07:00 - 12:00 AM. During this time, videos will be temporarily unavailable. Check status updates.

Concept

Turing reduction

Publications associées (25)

Shapes from pixels

Martin Vetterli, Arash Amini, Loïc Arnaud Baboulaz, Mitra Fatemi

Continuous-domain visual signals are usually captured as discrete (digital) images. This operation is not invertible in general, in the sense that the continuous-domain signal cannot be exactly reconstructed based on the discrete image, unless it satisfies ...

Institute of Electrical and Electronics Engineers2016

Shapes from Pixels

Mitra Fatemi

In today's digital world, sampling is at the heart of any signal acquisition device. Imaging devices are ubiquitous examples that capture two-dimensional visual signals and store them as the pixels of discrete images. The main concern is whether and how th ...

EPFL2016

Structural and mechanical properties of Nb-1 (-) xTixN thin films deposited by rf magnetron sputtering

Alireza Karimi, Ayat Karimi, Daniela Dumitriu La Grange

Nb1-xTixNy thin films with different nitrogen contents (0.5 < y < 1.2) and Nb/Ti ratios (0

Elsevier2016

Aqueous Titanium Trichloride Promoted Reductive Cyclization of o-Nitrostyrenes to Indoles: Development and Application to the Synthesis of Rizatriptan and Aspidospermidine

Jieping Zhu, Qian Wang, Shuo Tong, Zhengren Xu, Mathias Mamboury

Treatment of o-nitrostyrenes with aqueous TiCl3 solution at room temperature afforded indoles via a formal reductive C(sp2)-H amination process. A range of functions such as halides (Cl, Br), carbonyl (ester, carbamate), cyano, hydroxyl and amino groups we ...

Wiley-Blackwell2015

Solving the Shortest Vector Problem in 2^n Time via Discrete Gaussian Sampling

Divesh Aggarwal

We give a randomized 2^{n+o(n)}-time and space algorithm for solving the Shortest Vector Problem (SVP) on n-dimensional Euclidean lattices. This improves on the previous fastest algorithm: the deterministic O(4^n)-time and O(2^n)-space algorithm of Miccian ...

ACM2015