Skip to main content

Showing 1–21 of 21 results for author: Esposito, E

.
  1. arXiv:2406.16802  [pdf, other

    cs.LG stat.ML

    Improved Regret Bounds for Bandits with Expert Advice

    Authors: Nicolò Cesa-Bianchi, Khaled Eldowa, Emmanuel Esposito, Julia Olkhovskaya

    Abstract: In this research note, we revisit the bandits with expert advice problem. Under a restricted feedback model, we prove a lower bound of order $\sqrt{K T \ln(N/K)}$ for the worst-case regret, where $K$ is the number of actions, $N>K$ the number of experts, and $T$ the time horizon. This matches a previously known upper bound of the same order and improves upon the best available lower bound of… ▽ More

    Submitted 24 June, 2024; originally announced June 2024.

  2. arXiv:2406.10529  [pdf, ps, other

    cs.LG cs.AI stat.ML

    A Theory of Interpretable Approximations

    Authors: Marco Bressan, Nicolò Cesa-Bianchi, Emmanuel Esposito, Yishay Mansour, Shay Moran, Maximilian Thiessen

    Abstract: Can a deep neural network be approximated by a small decision tree based on simple features? This question and its variants are behind the growing demand for machine learning models that are *interpretable* by humans. In this work we study such questions by introducing *interpretable approximations*, a notion that captures the idea of approximating a target concept $c$ by a small aggregation of co… ▽ More

    Submitted 15 June, 2024; originally announced June 2024.

    Comments: To appear at COLT 2024

  3. arXiv:2405.00853  [pdf, ps, other

    cs.LG stat.ML

    Efficient Algorithms for Learning Monophonic Halfspaces in Graphs

    Authors: Marco Bressan, Emmanuel Esposito, Maximilian Thiessen

    Abstract: We study the problem of learning a binary classifier on the vertices of a graph. In particular, we consider classifiers given by monophonic halfspaces, partitions of the vertices that are convex in a certain abstract sense. Monophonic halfspaces, and related notions such as geodesic halfspaces,have recently attracted interest, and several connections have been drawn between their properties(e.g.,… ▽ More

    Submitted 17 June, 2024; v1 submitted 1 May, 2024; originally announced May 2024.

    Comments: To appear at COLT 2024

  4. arXiv:2403.04539  [pdf, other

    cs.AR

    PUMA: Efficient and Low-Cost Memory Allocation and Alignment Support for Processing-Using-Memory Architectures

    Authors: Geraldo F. Oliveira, Emanuele G. Esposito, Juan Gómez-Luna, Onur Mutlu

    Abstract: Processing-using-DRAM (PUD) architectures impose a restrictive data layout and alignment for their operands, where source and destination operands (i) must reside in the same DRAM subarray (i.e., a group of DRAM rows sharing the same row buffer and row decoder) and (ii) are aligned to the boundaries of a DRAM row. However, standard memory allocation routines (i.e., malloc, posix_memalign, and huge… ▽ More

    Submitted 7 March, 2024; originally announced March 2024.

  5. arXiv:2309.02814  [pdf, other

    cs.CY

    Can Telematics Improve Driving Style? The Use of Behavioural Data in Motor Insurance

    Authors: Alberto Cevolini, Elena Morotti, Elena Esposito, Lorenzo Romanelli, Riccardo Tisseur, Cristiano Misani

    Abstract: The use of behavioural data in insurance is loaded with promises and unresolved issues. This paper explores the related opportunities and challenges analysing the use of telematics data in third-party liability motor insurance. Behavioural data are used not only to refine the risk profile of policyholders, but also to implement innovative coaching strategies, feeding back to the drivers the aggreg… ▽ More

    Submitted 6 September, 2023; originally announced September 2023.

    Comments: Paper sent for publication on a journal. This is a preliminary version, updated versions will be uploaded

  6. arXiv:2307.06644  [pdf, ps, other

    cs.LG stat.ML

    An Improved Uniform Convergence Bound with Fat-Shattering Dimension

    Authors: Roberto Colomboni, Emmanuel Esposito, Andrea Paudice

    Abstract: The fat-shattering dimension characterizes the uniform convergence property of real-valued functions. The state-of-the-art upper bounds feature a multiplicative squared logarithmic factor on the sample complexity, leaving an open gap with the existing lower bound. We provide an improved uniform convergence bound that closes this gap.

    Submitted 13 July, 2023; originally announced July 2023.

  7. arXiv:2305.19036  [pdf, other

    cs.LG

    Delayed Bandits: When Do Intermediate Observations Help?

    Authors: Emmanuel Esposito, Saeed Masoudian, Hao Qiu, Dirk van der Hoeven, Nicolò Cesa-Bianchi, Yevgeny Seldin

    Abstract: We study a $K$-armed bandit with delayed feedback and intermediate observations. We consider a model where intermediate observations have a form of a finite state, which is observed immediately after taking an action, whereas the loss is observed after an adversarially chosen delay. We show that the regime of the map** of states to losses determines the complexity of the problem, irrespective of… ▽ More

    Submitted 30 May, 2023; originally announced May 2023.

  8. arXiv:2305.15383  [pdf, ps, other

    cs.LG

    On the Minimax Regret for Online Learning with Feedback Graphs

    Authors: Khaled Eldowa, Emmanuel Esposito, Tommaso Cesari, Nicolò Cesa-Bianchi

    Abstract: In this work, we improve on the upper and lower bounds for the regret of online learning with strongly observable undirected feedback graphs. The best known upper bound for this problem is $\mathcal{O}\bigl(\sqrt{αT\ln K}\bigr)$, where $K$ is the number of actions, $α$ is the independence number of the graph, and $T$ is the time horizon. The $\sqrt{\ln K}$ factor is known to be necessary when… ▽ More

    Submitted 28 October, 2023; v1 submitted 24 May, 2023; originally announced May 2023.

  9. arXiv:2210.04229  [pdf, ps, other

    cs.LG cs.DS

    Learning on the Edge: Online Learning with Stochastic Feedback Graphs

    Authors: Emmanuel Esposito, Federico Fusco, Dirk van der Hoeven, Nicolò Cesa-Bianchi

    Abstract: The framework of feedback graphs is a generalization of sequential decision-making with bandit or full information feedback. In this work, we study an extension where the directed feedback graph is stochastic, following a distribution similar to the classical Erdős-Rényi model. Specifically, in each round every edge in the graph is either realized or not with a distinct probability for each edge.… ▽ More

    Submitted 9 October, 2022; originally announced October 2022.

    Journal ref: Advances in Neural Information Processing Systems 35 (NeurIPS 2022)

  10. arXiv:2003.12011  [pdf

    eess.SP cs.LG stat.ML

    Adaptive machine learning strategies for network calibration of IoT smart air quality monitoring devices

    Authors: Saverio De Vito, Girolamo Di Francia, Elena Esposito, Sergio Ferlito, Fabrizio Formisano, Ettore Massera

    Abstract: Air Quality Multi-sensors Systems (AQMS) are IoT devices based on low cost chemical microsensors array that recently have showed capable to provide relatively accurate air pollutant quantitative estimations. Their availability permits to deploy pervasive Air Quality Monitoring (AQM) networks that will solve the geographical sparseness issue that affect the current network of AQ Regulatory Monitori… ▽ More

    Submitted 24 March, 2020; originally announced March 2020.

    Comments: Submitted to Pattern Recognition Letters

  11. arXiv:1910.06416  [pdf, other

    cs.DS

    RecSplit: Minimal Perfect Hashing via Recursive Splitting

    Authors: Emmanuel Esposito, Thomas Mueller Graf, Sebastiano Vigna

    Abstract: A minimal perfect hash function bijectively maps a key set $S$ out of a universe $U$ into the first $|S|$ natural numbers. Minimal perfect hash functions are used, for example, to map irregularly-shaped keys, such as string, in a compact space so that metadata can then be simply stored in an array. While it is known that just $1.44$ bits per key are necessary to store a minimal perfect function, n… ▽ More

    Submitted 30 November, 2019; v1 submitted 14 October, 2019; originally announced October 2019.

  12. arXiv:1808.00925  [pdf, other

    cond-mat.soft cond-mat.mes-hall cond-mat.mtrl-sci

    Kirigami mechanics as stress relief by elastic charges

    Authors: Michael Moshe, Edward Esposito, Suraj Shankar, Baris Bircan, Itai Cohen, David R. Nelson, Mark J. Bowick

    Abstract: We develop a geometric approach to understand the mechanics of perforated thin elastic sheets, using the method of strain-dependent image elastic charges. This technique recognizes the buckling response of a hole under external load as a geometrically tuned mechanism of stress relief. We use a diagonally pulled square paper frame as a model system to quantitatively test and validate our approach.… ▽ More

    Submitted 2 August, 2018; originally announced August 2018.

    Comments: 6 pages, 4 figures; SI: 2 pages, 1 figure

    Journal ref: Phys. Rev. Lett. 122, 048001 (2019)

  13. Nonlinear mechanics of thin frames

    Authors: Michael Moshe, Edward Esposito, Suraj Shankar, Baris Bircan, Itai Cohen, David R. Nelson, Mark J. Bowick

    Abstract: The dramatic effect kirigami, such as hole cutting, has on the elastic properties of thin sheets invites a study of the mechanics of thin elastic frames under an external load. Such frames can be thought of as modular elements needed to build any kirigami pattern. Here we develop the technique of elastic charges to address a variety of elastic problems involving thin sheets with perforations, focu… ▽ More

    Submitted 15 August, 2018; v1 submitted 24 January, 2018; originally announced January 2018.

    Comments: 13 pages, 13 figures

    Journal ref: Phys. Rev. E 99, 013002 (2019)

  14. Calibrating chemical multisensory devices for real world applications: An in-depth comparison of quantitative Machine Learning approaches

    Authors: S. De Vito, E. Esposito, M. Salvato, O. Popoola, F. Formisano, R. Jones, G. Di Francia

    Abstract: Chemical multisensor devices need calibration algorithms to estimate gas concentrations. Their possible adoption as indicative air quality measurements devices poses new challenges due to the need to operate in continuous monitoring modes in uncontrolled environments. Several issues, including slow dynamics, continue to affect their real world performances. At the same time, the need for estimatin… ▽ More

    Submitted 30 August, 2017; originally announced August 2017.

    ACM Class: C.3; G.3; I.2.9; I.5.4

    Journal ref: Sensors and Actuators B: Chemical, Volume 255, Part 2, 2018, Pages 1191-1210, ISSN 0925-4005

  15. arXiv:1602.04108  [pdf

    cond-mat.mes-hall

    Nanopatterning process based on epitaxial masking for the fabrication of electronic and spintronic devices made of La0.67Sr0.33MnO3/LaAlO3/SrTiO3 heterostructures with in situ interfaces

    Authors: Francesca Telesio, Luca Pellegrino, Ilaria Pallecchi, Daniele Marré, Emanuela Esposito, Emiliano di Gennaro, Amit Khare, Fabio Miletto Granozio

    Abstract: The fabrication of oxide electronics devices is presently hindered by the lack of standardized and well established patterning procedures, applicable down to the nanoscale. In this work, the authors propose a procedure to obtain patterns with resolution around 100 nm on (La,Sr)MnO3/LaAlO3/SrTiO3 heterostructures. Our method is based on a multistep technique, which includes wet and dry etching, epi… ▽ More

    Submitted 12 February, 2016; originally announced February 2016.

    Journal ref: Journal of Vacuum Science & Technology B 34, 011208 (2016)

  16. arXiv:1306.2566  [pdf

    physics.optics cond-mat.mes-hall

    Surface sensitivity of Rayleigh anomalies in metallic nanogratings

    Authors: Silvio Savoia, Armando Ricciardi, Alessio Crescitelli, Carmine Granata, Emanuela Esposito, Vincenzo Galdi, Andrea Cusano

    Abstract: Sensing schemes based on Rayleigh anomalies (RAs) in metal nanogratings exhibit an impressive bulk refractive-index sensitivity determined solely by the grating period. However, the surface sensitivity (which is a key figure of merit for label-free chemical and biological sensing) needs to be carefully investigated to assess the actual applicability of this technological platform. In this paper, w… ▽ More

    Submitted 5 September, 2013; v1 submitted 11 June, 2013; originally announced June 2013.

    Comments: 12 pages, 9 figures, 1 table (minor revisions)

  17. arXiv:math/0702866  [pdf, ps, other

    math.ST cs.NE

    Consumer Profile Identification and Allocation

    Authors: Patrick Letrémy, Marie Cottrell, Eric Esposito, Valérie Laffite, Sally Showk

    Abstract: We propose an easy-to-use methodology to allocate one of the groups which have been previously built from a complete learning data base, to new individuals. The learning data base contains continuous and categorical variables for each individual. The groups (clusters) are built by using only the continuous variables and described with the help of the categorical ones. For the new individuals, on… ▽ More

    Submitted 3 April, 2007; v1 submitted 28 February, 2007; originally announced February 2007.

    Comments: Accepted in the IWANN 07 conference San Sebastian, June 2007)

  18. arXiv:astro-ph/0701293  [pdf, ps, other

    astro-ph

    Planets of young stars

    Authors: E. W. Guenther, E. Esposito

    Abstract: Since the first massive planet in a short period orbit was discovered, the question arised how such an object could have formed. There are basically two formation scenarios: migration due to planet-disk or planet-planet interaction. Which of the two scenarios is more realistic can be found out by observing short-period planets of stars with an age between 10E7 and 10E8 yrs. The second aim of the… ▽ More

    Submitted 10 January, 2007; originally announced January 2007.

  19. arXiv:cond-mat/0310727  [pdf, ps, other

    cond-mat.supr-con

    Direct Observation of a Temperature Dependent 0-pi Junction Transition in a Mesoscopic High Critical Temperature Grain Boundary Junction

    Authors: G. Testa, A. Monaco, E. Esposito, E. Sarnelli, D. -J. Kang, E. J. Tarte, S. H. Mennema, M. G. Blamire

    Abstract: We have observed, for the first time, a temperature dependent 0-pi junction crossover in a 45 symmetric [001] tilt grain boundary junction. Experimental data, obtained by a double phase-sensitive test based on a low inductance dc SQUID, show an anomalous nonmonotonic temperature dependence of the Josephson current, clear evidence of a critical current sign change at a temperature T*. At the same… ▽ More

    Submitted 12 November, 2003; v1 submitted 30 October, 2003; originally announced October 2003.

    Comments: 5 pages, 2 columns, 4 PS or EPS figures, Tex file, minor changes made

  20. arXiv:cond-mat/0105342  [pdf

    cond-mat.supr-con

    Pulse-induced switches in a Josephson tunnel stacked device

    Authors: G. P. Pepe, G. Peluso, M. Valentino, A. Barone, L. Parlato, E. Esposito, C. Granata, M. Russo, C. De Leo, G. Rotoli

    Abstract: Pulse activated transitions from the metastable to the running state and viceversa have been observed in a stacked double tunnel Nb-based Josephson system. Experimental results are compared with numerical simulations based on the Sine-Gordon model of the stacked junctions by injecting pulses with variable amplitude in one of the junctions of the stack, and observing the voltage response of the o… ▽ More

    Submitted 17 May, 2001; originally announced May 2001.

    Comments: Submitted to Appl.Phys.Letters, May 2001 PDF format: 14 pages, 3 Figures

  21. The next to leading order effective potential in the 2+1 dimensional Nambu-Jona-Lasinio model at finite temperature

    Authors: E. P. Esposito, I. A. Shovkovy, L. C. R. Wijewardhana

    Abstract: The finite temperature effective potential in the 2+1 dimensional Nambu-Jona-Lasinio model is constructed up to the next to leading order in the large $N$ expansion, where $N$ is the number of flavors in the model. The distinctive feature of the analysis is an inclusion of an additional scalar field, which allows us to circumvent the well known, and otherwise unavoidable problem with the imagina… ▽ More

    Submitted 10 April, 1998; v1 submitted 3 March, 1998; originally announced March 1998.

    Comments: 12 pages, 4 figures, REVTeX

    Journal ref: Phys. Rev. D 58, 065003 (1998)