Speed-Information Tradeoffs: Beyond Quasi-Entropy Analysis

Informazioni relative al progetto

SpeedInfTradeoff

ID dell’accordo di sovvenzione: 682203

DOI 10.3030/682203

Progetto chiuso

Data della firma CE 7 Marzo 2016

Data di avvio 1 Giugno 2016

Data di completamento 31 Maggio 2022

Finanziato da

• EXCELLENT SCIENCE - European Research Council (ERC)

Costo totale € 1 515 801,00

Contributo UE € 1 515 801,00

Coordinato da

TECHNION - ISRAEL INSTITUTE OF TECHNOLOGY
Israel

Pubblicazioni

Conference proceedings (14)

Reconfiguring Shortest Paths in Graphs

Autori: Kshitij Gajjar, Agastya Vibhuti Jha, Manish Kumar, Abhiruk Lahiri
Pubblicato in: 2022
Editore: AAAI-22

List-Decodability of Poisson Point Processes

Autori: Yihan Zhang, Shashank Vatedka
Pubblicato in: 2022
Editore: ISIT 2022

Sparse Linear Networks with a Fixed Butterfly Structure: Theory and Practice

Autori: Nir Ailon, Omer Leibovitch, Vineet Nair
Pubblicato in: 2021
Editore: Uncertainty in Artificial Intelligence (UAI) 2021

Budgeted and Non-budgeted Causal Bandits

Autori: Vineet Nair, Vishakha Patil, Gaurav Sinha
Pubblicato in: 2021
Editore: AISTATS

Lower Bounds for Multiple Packing

Autori: Yihan Zhang, Shashank Vatedka
Pubblicato in: 2022
Editore: ISIT 2022

Strategic Classification in the Dark

Autori: Ganesh Ghalme, Vineet Nair, Itay Eilat, Inbal Talgam-Cohen, and Nir Rosenfeld
Pubblicato in: 2021
Editore: ICML 2021

Finding Geometric Representations of Apex Graphs is NP-Hard

Autori: Dibyayan Chakraborty, Kshitij Gajjar
Pubblicato in: 2022
Editore: WALCOM 2022

The Space Complexity of Sum Labelling

Autori: Henning Fernau, Kshitij Gajjar
Pubblicato in: 2021
Editore: Fundamentals of Computation Theory (FCT).

Fix your classifier: the marginal value of training the last weight layer

Autori: Elad Hoffer, Itay Hubara, Daniel Soudry
Pubblicato in: International Conference on Learning Representations (ICLR) 2019, Numero This is an annual conference. 2018 was the 6th time., 2018
Editore: This is an online conference. I believe there is no print.

Randomized polynomial-time equivalence between determinant and trace-IMM equivalence tests

Autori: Janaky Murthy, Vineet Nair, Chandan Saha
Pubblicato in: 2020
Editore: MFCS 2020

Lower Bounds on List Decoding Capacity Using Error Exponents

Autori: Yihan Zhang, Shashank Vatedka
Pubblicato in: 2022
Editore: ISIT 2022

State-Visitation Fairness in Average-Reward MDPs

Autori: Ganesh Ghalme, Vineet Nair, Vishakha Patil, Yilun Zhou
Pubblicato in: 2020
Editore: ICML 2020

MORE SIDE INFORMATION, BETTER PRUNING: SHARED-LABEL CLASSIFICATION AS A CASE STUDY

Autori: Nir Ailon,Omer Leibovitch
Pubblicato in: 2021
Editore: ICLR 2021

Generalized Parametric Path Problems

Autori: Kshitij Gajjar, Girish Varma, Prerona Chatterjee, Jaikumar Radhakrishnan
Pubblicato in: 2021
Editore: UAI - Uncertainty in Artificial Intelligence

Peer reviewed articles (2)

A New and Flexible Approach to the Analysis of Paired Comparison Data

Autori: Ivo F. D. Oliveira, Nir Ailon, Ori Davidov
Pubblicato in: JMLR, Numero Volume 19, Number 60, 2018, Pagina/e 1=20, ISSN 1533-7928
Editore: Microtome Publishing

Paraunitary Matrices, Entropy, Algebraic Condition Number and Fourier Computation

Autori: Nir Ailon
Pubblicato in: Theoretical Computer Science, 2020, ISSN 0304-3975
Editore: Elsevier BV