Speed-Information Tradeoffs: Beyond Quasi-Entropy Analysis

Projektinformationen

SpeedInfTradeoff

ID Finanzhilfevereinbarung: 682203

DOI 10.3030/682203

Projekt abgeschlossen

EK-Unterschriftsdatum 7 März 2016

Startdatum 1 Juni 2016

Enddatum 31 Mai 2022

Finanziert unter

• EXCELLENT SCIENCE - European Research Council (ERC)

Gesamtkosten € 1 515 801,00

EU-Beitrag € 1 515 801,00

Koordiniert durch

TECHNION - ISRAEL INSTITUTE OF TECHNOLOGY
Israel

Veröffentlichungen

Conference proceedings (14)

Reconfiguring Shortest Paths in Graphs

Autoren: Kshitij Gajjar, Agastya Vibhuti Jha, Manish Kumar, Abhiruk Lahiri
Veröffentlicht in: 2022
Herausgeber: AAAI-22

List-Decodability of Poisson Point Processes

Autoren: Yihan Zhang, Shashank Vatedka
Veröffentlicht in: 2022
Herausgeber: ISIT 2022

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

Autoren: Nir Ailon, Omer Leibovitch, Vineet Nair
Veröffentlicht in: 2021
Herausgeber: Uncertainty in Artificial Intelligence (UAI) 2021

Budgeted and Non-budgeted Causal Bandits

Autoren: Vineet Nair, Vishakha Patil, Gaurav Sinha
Veröffentlicht in: 2021
Herausgeber: AISTATS

Lower Bounds for Multiple Packing

Autoren: Yihan Zhang, Shashank Vatedka
Veröffentlicht in: 2022
Herausgeber: ISIT 2022

Strategic Classification in the Dark

Autoren: Ganesh Ghalme, Vineet Nair, Itay Eilat, Inbal Talgam-Cohen, and Nir Rosenfeld
Veröffentlicht in: 2021
Herausgeber: ICML 2021

Finding Geometric Representations of Apex Graphs is NP-Hard

Autoren: Dibyayan Chakraborty, Kshitij Gajjar
Veröffentlicht in: 2022
Herausgeber: WALCOM 2022

The Space Complexity of Sum Labelling

Autoren: Henning Fernau, Kshitij Gajjar
Veröffentlicht in: 2021
Herausgeber: Fundamentals of Computation Theory (FCT).

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

Autoren: Elad Hoffer, Itay Hubara, Daniel Soudry
Veröffentlicht in: International Conference on Learning Representations (ICLR) 2019, Ausgabe This is an annual conference. 2018 was the 6th time., 2018
Herausgeber: This is an online conference. I believe there is no print.

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

Autoren: Janaky Murthy, Vineet Nair, Chandan Saha
Veröffentlicht in: 2020
Herausgeber: MFCS 2020

Lower Bounds on List Decoding Capacity Using Error Exponents

Autoren: Yihan Zhang, Shashank Vatedka
Veröffentlicht in: 2022
Herausgeber: ISIT 2022

State-Visitation Fairness in Average-Reward MDPs

Autoren: Ganesh Ghalme, Vineet Nair, Vishakha Patil, Yilun Zhou
Veröffentlicht in: 2020
Herausgeber: ICML 2020

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

Autoren: Nir Ailon,Omer Leibovitch
Veröffentlicht in: 2021
Herausgeber: ICLR 2021

Generalized Parametric Path Problems

Autoren: Kshitij Gajjar, Girish Varma, Prerona Chatterjee, Jaikumar Radhakrishnan
Veröffentlicht in: 2021
Herausgeber: UAI - Uncertainty in Artificial Intelligence

Peer reviewed articles (2)

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

Autoren: Ivo F. D. Oliveira, Nir Ailon, Ori Davidov
Veröffentlicht in: JMLR, Ausgabe Volume 19, Number 60, 2018, Seite(n) 1=20, ISSN 1533-7928
Herausgeber: Microtome Publishing

Paraunitary Matrices, Entropy, Algebraic Condition Number and Fourier Computation

Autoren: Nir Ailon
Veröffentlicht in: Theoretical Computer Science, 2020, ISSN 0304-3975
Herausgeber: Elsevier BV