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

CORDIS provides links to public deliverables and publications of HORIZON projects.

Links to deliverables and publications from FP7 projects, as well as links to some specific result types such as dataset and software, are dynamically retrieved from OpenAIRE .

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