Speed-Information Tradeoffs: Beyond Quasi-Entropy Analysis

Project Information

SpeedInfTradeoff

Grant agreement ID: 682203

DOI 10.3030/682203

Project closed

EC signature date 7 March 2016

Start date 1 June 2016

End date 31 May 2022

Funded under

• EXCELLENT SCIENCE - European Research Council (ERC)

Total cost € 1 515 801,00

EU contribution € 1 515 801,00

Coordinated by

TECHNION - ISRAEL INSTITUTE OF TECHNOLOGY
Israel

Publications

Conference proceedings (14)

Reconfiguring Shortest Paths in Graphs

Author(s): Kshitij Gajjar, Agastya Vibhuti Jha, Manish Kumar, Abhiruk Lahiri
Published in: 2022
Publisher: AAAI-22

List-Decodability of Poisson Point Processes

Author(s): Yihan Zhang, Shashank Vatedka
Published in: 2022
Publisher: ISIT 2022

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

Author(s): Nir Ailon, Omer Leibovitch, Vineet Nair
Published in: 2021
Publisher: Uncertainty in Artificial Intelligence (UAI) 2021

Budgeted and Non-budgeted Causal Bandits

Author(s): Vineet Nair, Vishakha Patil, Gaurav Sinha
Published in: 2021
Publisher: AISTATS

Lower Bounds for Multiple Packing

Author(s): Yihan Zhang, Shashank Vatedka
Published in: 2022
Publisher: ISIT 2022

Strategic Classification in the Dark

Author(s): Ganesh Ghalme, Vineet Nair, Itay Eilat, Inbal Talgam-Cohen, and Nir Rosenfeld
Published in: 2021
Publisher: ICML 2021

Finding Geometric Representations of Apex Graphs is NP-Hard

Author(s): Dibyayan Chakraborty, Kshitij Gajjar
Published in: 2022
Publisher: WALCOM 2022

The Space Complexity of Sum Labelling

Author(s): Henning Fernau, Kshitij Gajjar
Published in: 2021
Publisher: Fundamentals of Computation Theory (FCT).

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

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

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

Author(s): Janaky Murthy, Vineet Nair, Chandan Saha
Published in: 2020
Publisher: MFCS 2020

Lower Bounds on List Decoding Capacity Using Error Exponents

Author(s): Yihan Zhang, Shashank Vatedka
Published in: 2022
Publisher: ISIT 2022

State-Visitation Fairness in Average-Reward MDPs

Author(s): Ganesh Ghalme, Vineet Nair, Vishakha Patil, Yilun Zhou
Published in: 2020
Publisher: ICML 2020

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

Author(s): Nir Ailon,Omer Leibovitch
Published in: 2021
Publisher: ICLR 2021

Generalized Parametric Path Problems

Author(s): Kshitij Gajjar, Girish Varma, Prerona Chatterjee, Jaikumar Radhakrishnan
Published in: 2021
Publisher: UAI - Uncertainty in Artificial Intelligence

Peer reviewed articles (2)

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

Author(s): Ivo F. D. Oliveira, Nir Ailon, Ori Davidov
Published in: JMLR, Issue Volume 19, Number 60, 2018, Page(s) 1=20, ISSN 1533-7928
Publisher: Microtome Publishing

Paraunitary Matrices, Entropy, Algebraic Condition Number and Fourier Computation

Author(s): Nir Ailon
Published in: Theoretical Computer Science, 2020, ISSN 0304-3975
Publisher: Elsevier BV