Concept

Computational complexity

Related publications (1,000)

Graph Chatbot

Chat with Graph Search

Ask any question about EPFL courses, lectures, exercises, research, news, etc. or try the example questions below.

DISCLAIMER: The Graph Chatbot is not programmed to provide explicit or categorical answers to your questions. Rather, it transforms your questions into API requests that are distributed across the various IT services officially administered by EPFL. Its purpose is solely to collect and recommend relevant references to content that you can explore to help you answer your questions.

Post-correction of Historical Text Transcripts with Large Language Models: An Exploratory Study

Frédéric Kaplan, Maud Ehrmann, Matteo Romanello, Sven-Nicolas Yoann Najem, Emanuela Boros

The quality of automatic transcription of heritage documents, whether from printed, manuscripts or audio sources, has a decisive impact on the ability to search and process historical texts. Although significant progress has been made in text recognition ( ...

The Association for Computational Linguistics2024

A mmWave Low Complexity and Low-Cost Super Wideband Dual-Polarized Aperture Coupled Antenna for 5G Applications

Anja Skrivervik, Abolfazl Azari

Advanced antenna system (AAS) is a viable option for 5G millimeter-wave (mmWave) applications. AAS single element is favored to be dual-polarized, wideband, high gain, and compact in order to be utilized for 5G antenna arrays. In this paper, a low complexi ...

Ieee-Inst Electrical Electronics Engineers Inc2024

, ,

Gas bearings use pressurized gas as a lubricant to support and guide rotating machinery. These bearings have a number of advantages over traditional lubricated bearings, including higher efficiency in a variety of applications and reduced maintenance requi ...

2024

Quantum computing not only holds the potential to solve long-standing problems in quantum physics, but also to offer speed-ups across a broad spectrum of other fields. Access to a computational space that incorporates quantum effects, such as superposition ...

EPFL2024

Online Multicontact Receding Horizon Planning via Value Function Approximation

Sylvain Calinon, Teguh Santoso Lembono

Planning multicontact motions in a receding horizon fashion requires a value function to guide the planning with respect to the future, e.g., building momentum to traverse large obstacles. Traditionally, the value function is approximated by computing traj ...

Ieee-Inst Electrical Electronics Engineers Inc2024

Context • Groundwater major water resource throughout the world that is heterogeneously distributed and sustains diversified uses • The sustainability of groundwater usage highly dependent on the relative rates of groundwater abstraction e g via pumping) a ...

2024

, , , ,

129Xe dissolution dynamic nuclear polarization (DNP) is a controversial topic. The gold standard technique for hyperpolarized xenon magnetic resonance imaging (MRI) is spin exchange optical pumping, which received FDA approval in 2022. Nevertheless, the ve ...

2024

, , , ,

5G New Radio (NR) has stringent demands on both performance and complexity for the design of low-density parity-check (LDPC) decoding algorithms and corresponding VLSI implementations. Furthermore, decoders must fully support the wide range of all 5G NR bl ...

Ieee-Inst Electrical Electronics Engineers Inc2024

Empirical Sample Complexity of Neural Network Mixed State Reconstruction

Giuseppe Carleo, Filippo Vicentini, Haimeng Zhao

Quantum state reconstruction using Neural Quantum States has been proposed as a viable tool to reduce quantum shot complexity in practical applications, and its advantage over competing techniques has been shown in numerical experiments focusing mainly on ...

Verein Forderung Open Access Publizierens Quantenwissenschaf2024

We prove an NP upper bound on a theory of integer-indexed integer-valued arrays that extends combi- natory array logic with an ordering relation on the index set and the ability to express sums of elements. We compare our fragment with seven other fragment ...

2023