137 results on '"Bernasconi P"'
Search Results
2. A counterexample to the log canonical Beauville--Bogomolov decomposition
- Author
-
Bernasconi, Fabio, Filipazzi, Stefano, Patakfalvi, Zsolt, and Tsakanikas, Nikolaos
- Subjects
Mathematics - Algebraic Geometry ,Mathematics - Differential Geometry - Abstract
For every $d \geq 4$, we construct a $d$-dimensional, log canonical, $K$-trivial variety with the property that two general fibers of its Albanese morphism are not birational. This provides a strong counterexample to the Beauville--Bogomolov decomposition in the log canonical setting. This construction can also be adapted to construct a smooth quasi-projective variety of logarithmic Kodaira dimension 0 whose quasi-Albanese morphism has maximal variation. On the positive side, we show that the Albanese morphism for log canonical pairs with nef anti-canonical class is a locally stable family of pairs., Comment: 22 pages, comments are welcome!
- Published
- 2024
3. High Precision Microscale 3D Manufacturing of Ultra Low Expansion Glass by Femtosecond Selective Laser Etching
- Author
-
Casamenti, Enrico, Bruno, Alessandro, Bernasconi, Pietro, and Lovera, Andrea
- Subjects
Physics - Optics ,Physics - Applied Physics - Abstract
Due to its exceptional dimensional stability in harsh thermal conditions and excellent mechanical and optical properties, Corning ultra-low expansion (ULE) glass is the material of choice in many high-demanding fields such as aerospace, astronomy, and advanced optics. This material has recently attracted renewed attention with the advent of femtosecond laser technology, with a particular focus on the interaction of ultrafast pulses and the material itself. Phenomena like the formation of self-assembled nanogratings and their thermal stability as well as the darkening of laser-affected zones have then been characterized. This paper presents how to exploit femtosecond selective laser etching (SLE) techniques to manufacture truly three-dimensional (3D) components. To demonstrate the micron-scale accuracy and repeatability of this process from the mm- to the cm-size range, various devices are designed and fabricated: fiber hole arrays with different hole densities, sizes, orientations, and shapes; and fiber V-groove arrays. Additionally, a mechanical flexural fiber mount is presented as an example of how multiple functionalities can be monolithically integrated into a single piece of glass through SLE technology. An example of a passive alignment substrate for optical components is also shown. SLE technique represents a new advancement in the field of microscale manufacturing, enabling the scalable production of custom-designed ULE glass structures with unprecedented precision and complexity, paving the way for the miniaturized integration of highly stable components., Comment: 7 pages, 3 figures, ICALEO conference 2024
- Published
- 2024
4. MINE GRAPH RULE: A New Cypher-like Operator for Mining Association Rules on Property Graphs
- Author
-
Cambria, Francesco, Invernici, Francesco, Bernasconi, Anna, and Ceri, Stefano
- Subjects
Computer Science - Databases - Abstract
Mining information from graph databases is becoming overly important. To approach this problem, current methods focus on identifying subgraphs with specific topologies; as of today, no work has been focused on expressing jointly the syntax and semantics of mining operations over rich property graphs. We define MINE GRAPH RULE, a new operator for mining association rules from graph databases, by extending classical approaches used in relational databases and exploited by recommending systems. We describe the syntax and semantics of the operator, which is based on measuring the support and confidence of each rule, and then we provide several examples of increasing complexity on top of a realistic example; our operator embeds Cypher for expressing the mining conditions. MINE GRAPH RULE is implemented on top of Neo4j, the most successful graph database system; it takes advantage of built-in optimizations of the Neo4j engine, as well as optimizations that are defined in the context of relational association rules. Our implementation is available as a portable Neo4j plugin. At the end of our paper, we show the execution performance in a variety of settings, by varying the operators, the size of the graph, the ratio between node types, the method for creating relationships, and maximum support and confidence.
- Published
- 2024
5. Inter-pixel cross-talk as background to two-photon interference effects in SPAD arrays
- Author
-
Kulkov, Sergei, Potuckova, Tereza, Bernasconi, Ermanno, Bruschini, Claudio, Milanese, Tommaso, Charbon, Edoardo, Shawkat, Mst Shamim Ara, Nomerotski, Andrei, and Svihra, Peter
- Subjects
Quantum Physics ,Physics - Instrumentation and Detectors - Abstract
Cross-talk is a well-known feature of single-photon avalanche detectors. It is especially important to account for this effect in applications involving coincidences of two or more photons registered by the sensor since in this case the cross-talk may mimic the useful signal. In this work, we characterize the cross-talk of the LinoSPAD2 detector, as well as perform joint measurements of the cross-talk and Hanbury Brown - Twiss two-photon interference, comparing and cross-calibrating both effects. With a median dark count rate of 125 cps/pixel, we report the average cross-talk probability of $0.22~\%$ for the nearest neighbor and also observe a long-range cross-talk of the order $2 \cdot 10^{-5}~\%$ for channels separated by up to 20 pixels., Comment: 16 pages, 10 figures. Updated with references
- Published
- 2024
6. Modelling Legislative Systems into Property Graphs to Enable Advanced Pattern Detection
- Author
-
Colombo, Andrea, Bernasconi, Anna, and Ceri, Stefano
- Subjects
Computer Science - Databases - Abstract
Legislative systems face growing complexity due to the ever-increasing number of laws and intricate interdependencies between them. Traditional methods of storing and analyzing legal systems, mainly based on RDF, struggle with this complexity, hindering efficient knowledge discovery, as required by domain experts. In this paper, we propose to model legislation into a property graph, where edges represent citations, modifications, and abrogations between laws and their articles or attachments, both represented as nodes and edges with properties. As a practical use case, we implement the model in the Italian legislative system. First, we describe our approach to extracting knowledge from legal texts. To this aim, we leverage the recently internationally adopted XML law standard, Akoma Ntoso, to parse and identify entities, relationships and properties. Next, we describe the model and the schema implemented using Neo4j, the market-leading graph database management system. The schema is designed to capture the structure and hierarchy of laws, together with their interdependencies. We show how such a property graph enables an efficient answer to complex and relevant queries previously impractical on raw text. By leveraging other implementations of the Akoma Ntoso standard and the proposed property graph approach, we are confident that this work will facilitate a comprehensive comparison of legislative systems and their complexities.
- Published
- 2024
7. Multifrequency-resolved Hanbury Brown-Twiss Effect
- Author
-
Ferrantini, Joseph, Crawford, Jesse, Kulkov, Sergei, Jirsa, Jakub, Mueninghoff, Aaron, Lawrence, Lucas, Vintskevich, Stephen, Milanese, Tommaso, Burri, Samuel, Bernasconi, Ermanno, Bruschini, Claudio, Marcisovsky, Michal, Svihra, Peter, Nomerotski, Andrei, Stankus, Paul, Charbon, Edoardo, and Abrahao, Raphael A.
- Subjects
Physics - Optics ,Astrophysics - Instrumentation and Methods for Astrophysics ,Quantum Physics - Abstract
The Hanbury Brown-Twiss (HBT) effect holds a pivotal place in intensity interferometry and gave a seminal contribution to the development of quantum optics. To observe such an effect, both good spectral and timing resolutions are necessary. Most often, the HBT effect is observed for a single frequency at a time, due to limitations in dealing with multifrequencies simultaneously, halting and limiting some applications. Here, we report a fast and data-driven spectrometer built with a one-dimensional array of single-photon-sensitive avalanche diodes. We report observing the HBT effect for multifrequencies at the same time. Specifically, we observed the HBT for up to 5 lines of the Ne spectrum, but this can be improved even further. Our work represents a major step to make spectral binning and multifrequencies HBT more widely available. The technology we present can benefit both classical and quantum applications.
- Published
- 2024
8. Feature-Based Online Bilateral Trade
- Author
-
Gaucher, Solenne, Bernasconi, Martino, Castiglioni, Matteo, Celli, Andrea, and Perchet, Vianney
- Subjects
Computer Science - Computer Science and Game Theory - Abstract
Bilateral trade models the problem of facilitating trades between a seller and a buyer having private valuations for the item being sold. In the online version of the problem, the learner faces a new seller and buyer at each time step, and has to post a price for each of the two parties without any knowledge of their valuations. We consider a scenario where, at each time step, before posting prices the learner observes a context vector containing information about the features of the item for sale. The valuations of both the seller and the buyer follow an unknown linear function of the context. In this setting, the learner could leverage previous transactions in an attempt to estimate private valuations. We characterize the regret regimes of different settings, taking as a baseline the best context-dependent prices in hindsight. First, in the setting in which the learner has two-bit feedback and strong budget balance constraints, we propose an algorithm with $O(\log T)$ regret. Then, we study the same set-up with noisy valuations, providing a tight $\widetilde O(T^{\frac23})$ regret upper bound. Finally, we show that loosening budget balance constraints allows the learner to operate under more restrictive feedback. Specifically, we show how to address the one-bit, global budget balance setting through a reduction from the two-bit, strong budget balance setup. This established a fundamental trade-off between the quality of the feedback and the strictness of the budget constraints.
- Published
- 2024
9. Beyond Primal-Dual Methods in Bandits with Stochastic and Adversarial Constraints
- Author
-
Bernasconi, Martino, Castiglioni, Matteo, Celli, Andrea, and Fusco, Federico
- Subjects
Computer Science - Machine Learning - Abstract
We address a generalization of the bandit with knapsacks problem, where a learner aims to maximize rewards while satisfying an arbitrary set of long-term constraints. Our goal is to design best-of-both-worlds algorithms that perform optimally under both stochastic and adversarial constraints. Previous works address this problem via primal-dual methods, and require some stringent assumptions, namely the Slater's condition, and in adversarial settings, they either assume knowledge of a lower bound on the Slater's parameter, or impose strong requirements on the primal and dual regret minimizers such as requiring weak adaptivity. We propose an alternative and more natural approach based on optimistic estimations of the constraints. Surprisingly, we show that estimating the constraints with an UCB-like approach guarantees optimal performances. Our algorithm consists of two main components: (i) a regret minimizer working on \emph{moving strategy sets} and (ii) an estimate of the feasible set as an optimistic weighted empirical mean of previous samples. The key challenge in this approach is designing adaptive weights that meet the different requirements for stochastic and adversarial constraints. Our algorithm is significantly simpler than previous approaches, and has a cleaner analysis. Moreover, ours is the first best-of-both-worlds algorithm providing bounds logarithmic in the number of constraints. Additionally, in stochastic settings, it provides $\widetilde O(\sqrt{T})$ regret \emph{without} Slater's condition.
- Published
- 2024
10. No-Regret is not enough! Bandits with General Constraints through Adaptive Regret Minimization
- Author
-
Bernasconi, Martino, Castiglioni, Matteo, and Celli, Andrea
- Subjects
Computer Science - Machine Learning ,Statistics - Machine Learning - Abstract
In the bandits with knapsacks framework (BwK) the learner has $m$ resource-consumption (packing) constraints. We focus on the generalization of BwK in which the learner has a set of general long-term constraints. The goal of the learner is to maximize their cumulative reward, while at the same time achieving small cumulative constraints violations. In this scenario, there exist simple instances where conventional methods for BwK fail to yield sublinear violations of constraints. We show that it is possible to circumvent this issue by requiring the primal and dual algorithm to be weakly adaptive. Indeed, even in absence on any information on the Slater's parameter $\rho$ characterizing the problem, the interplay between weakly adaptive primal and dual regret minimizers yields a "self-bounding" property of dual variables. In particular, their norm remains suitably upper bounded across the entire time horizon even without explicit projection steps. By exploiting this property, we provide best-of-both-worlds guarantees for stochastic and adversarial inputs. In the first case, we show that the algorithm guarantees sublinear regret. In the latter case, we establish a tight competitive ratio of $\rho/(1+\rho)$. In both settings, constraints violations are guaranteed to be sublinear in time. Finally, this results allow us to obtain new result for the problem of contextual bandits with linear constraints, providing the first no-$\alpha$-regret guarantees for adversarial contexts.
- Published
- 2024
11. Unveiling the crystallization kinetics in Ge-rich Ge$_x$Te alloys by large scale simulations with a machine-learned interatomic potential
- Author
-
Baratella, Dario, Kheir, Omar Abou El, and Bernasconi, Marco
- Subjects
Condensed Matter - Materials Science ,Condensed Matter - Disordered Systems and Neural Networks - Abstract
A machine-learned interatomic potential for Ge-rich Ge$_x$Te alloys has been developed aiming at uncovering the kinetics of phase separation and crystallization in these materials. The results are of interest for the operation of embedded phase change memories which exploits Ge-enrichment of GeSbTe alloys to raise the crystallization temperature. The potential is generated by fitting a large database of energies and forces computed within Density Functional Theory with the neural network scheme implemented in the DeePMD-kit package. The potential is highly accurate and suitable to describe the structural and dynamical properties of the liquid, amorphous and crystalline phases of the wide range of compositions from pure Ge and stoichiometric GeTe to the Ge-rich Ge$_2$Te alloy. Large scale molecular dynamics simulations revealed a crystallization mechanism which depends on temperature. At 600 K, segregation of most of Ge in excess occurs on the ns time scale followed by crystallization of nearly stoichiometric GeTe regions. At 500 K, nucleation of crystalline GeTe occurs before phase separation, followed by a slow crystal growth due to the concurrent expulsion of Ge in excess.
- Published
- 2024
12. Explicit Sarkisov program for regular surfaces over arbitrary fields and applications
- Author
-
Bernasconi, Fabio, Fanelli, Andrea, Schneider, Julia, and Zimmermann, Susanna
- Subjects
Mathematics - Algebraic Geometry ,14E07, 14E30, 14L99 - Abstract
We prove the Sarkisov program for projective surfaces over excellent base rings, including the case of non-perfect base fields of characteristic p>0. We classify the Sarkisov links between Mori fibre spaces and their relations for regular surfaces, generalising work of Iskovskikh. As an application, we discuss rationality problems for regular surfaces and the structure of the plane Cremona group., Comment: 64 pages
- Published
- 2024
13. Towards learning-based planning:The nuPlan benchmark for real-world autonomous driving
- Author
-
Karnchanachari, Napat, Geromichalos, Dimitris, Tan, Kok Seang, Li, Nanxiang, Eriksen, Christopher, Yaghoubi, Shakiba, Mehdipour, Noushin, Bernasconi, Gianmarco, Fong, Whye Kit, Guo, Yiluan, and Caesar, Holger
- Subjects
Computer Science - Computer Vision and Pattern Recognition ,Computer Science - Robotics - Abstract
Machine Learning (ML) has replaced traditional handcrafted methods for perception and prediction in autonomous vehicles. Yet for the equally important planning task, the adoption of ML-based techniques is slow. We present nuPlan, the world's first real-world autonomous driving dataset, and benchmark. The benchmark is designed to test the ability of ML-based planners to handle diverse driving situations and to make safe and efficient decisions. To that end, we introduce a new large-scale dataset that consists of 1282 hours of diverse driving scenarios from 4 cities (Las Vegas, Boston, Pittsburgh, and Singapore) and includes high-quality auto-labeled object tracks and traffic light data. We exhaustively mine and taxonomize common and rare driving scenarios which are used during evaluation to get fine-grained insights into the performance and characteristics of a planner. Beyond the dataset, we provide a simulation and evaluation framework that enables a planner's actions to be simulated in closed-loop to account for interactions with other traffic participants. We present a detailed analysis of numerous baselines and investigate gaps between ML-based and traditional methods. Find the nuPlan dataset and code at nuplan.org., Comment: ICRA 2024 camera ready incl. supplementary material
- Published
- 2024
14. Quantum Subroutine for Variance Estimation: Algorithmic Design and Applications
- Author
-
Bernasconi, Anna, Berti, Alessandro, Del Corso, Gianna M., Guidotti, Riccardo, and Poggiali, Alessandro
- Subjects
Quantum Physics - Abstract
Quantum computing sets the foundation for new ways of designing algorithms, thanks to the peculiar properties inherited by quantum mechanics. The exploration of this new paradigm faces new challenges concerning which field quantum speedup can be achieved. Towards finding solutions, looking for the design of quantum subroutines that are more efficient than their classical counterpart poses solid pillars to new powerful quantum algorithms. Herewith, we delve into a grounding subroutine, the computation of the variance, whose usefulness spaces across different fields of application, particularly the Artificial Intelligence (AI) one. Indeed, the finding of the quantum counterpart of these building blocks impacts vertically those algorithms that leverage this metric. In this work, we propose QVAR, a quantum subroutine, to compute the variance that exhibits a logarithmic complexity both in the circuit depth and width, excluding the state preparation cost. With the vision of showing the use of QVAR as a subroutine for new quantum algorithms, we tackle two tasks from the AI domain: Feature Selection and Outlier Detection. In particular, we showcase two AI hybrid quantum algorithms that leverage QVAR: the Hybrid Quantum Feature Selection (HQFS) algorithm and the Quantum Outlier Detection Algorithm (QODA). In this manuscript, we describe the implementation of QVAR, HQFS, and QODA, providing their correctness and complexities and showing the effectiveness of these hybrid quantum algorithms with respect to their classical counterpart.
- Published
- 2024
15. Agent-Designed Contracts: How to Sell Hidden Actions
- Author
-
Bernasconi, Martino, Castiglioni, Matteo, and Celli, Andrea
- Subjects
Computer Science - Computer Science and Game Theory - Abstract
We study the problem faced by a service provider that has to sell services to a user. In our model the service provider proposes various payment options (a menu) to the user which may be based, for example, on the quality of the service. Then, the user chooses one of these options and pays an amount to the service provider, contingent on the observed final outcome. Users are not able to observe directly the action performed by the service provide to reach the final outcome. This might incentivize misconduct. Therefore, we propose a model that enforces trust through economics incentives. The problem has two crucial features: i) the service provider is responsible for both formulating the contract and performing the action for which the user issues payments, and ii) the user is unaware of the true action carried out by the service provider, which is hidden. We study this delegation problem through the lens of contract design, with the overarching goal of enabling the computation of contracts that guarantee that the user can trust the service provider, even if their action is hidden.
- Published
- 2024
16. Multi-Agent Contract Design beyond Binary Actions
- Author
-
Cacciamani, Federico, Bernasconi, Martino, Castiglioni, Matteo, and Gatti, Nicola
- Subjects
Computer Science - Computer Science and Game Theory - Abstract
We study hidden-action principal-agent problems with multiple agents. Unlike previous work, we consider a general setting in which each agent has an arbitrary number of actions, and the joint action induces outcomes according to an arbitrary distribution. We study two classes of mechanisms: a class of deterministic mechanisms that is the natural extension of single-agent contracts, in which the agents play a Nash equilibrium of the game induced by the contract, and a class of randomized mechanisms that is inspired by single-agent randomized contracts and correlated equilibria.
- Published
- 2024
17. Regret-Minimizing Contracts: Agency Under Uncertainty
- Author
-
Bernasconi, Martino, Castiglioni, Matteo, and Marchesi, Alberto
- Subjects
Computer Science - Computer Science and Game Theory - Abstract
We study the fundamental problem of designing contracts in principal-agent problems under uncertainty. Previous works mostly addressed Bayesian settings in which principal's uncertainty is modeled as a probability distribution over agent's types. In this paper, we study a setting in which the principal has no distributional information about agent's type. In particular, in our setting, the principal only knows some uncertainty set defining possible agent's action costs. Thus, the principal takes a robust (adversarial) approach by trying to design contracts which minimize the (additive) regret: the maximum difference between what the principal could have obtained had them known agent's costs and what they actually get under the selected contract.
- Published
- 2024
18. The Frobenius--stable version of the Grauert--Riemenschneider vanishing theorem fails
- Author
-
Baudin, Jefferson, Bernasconi, Fabio, and Kawakami, Tatsuro
- Subjects
Mathematics - Algebraic Geometry - Abstract
We show that the Frobenius--stable version of the Grauert--Riemenschneider vanishing theorem fails for terminal 3-folds in characteristic $p \in \left\{2, 3, 5\right\}$. To prove this, we introduce the notion of $\mathbb{F}_p$-rationality for singularities in positive characteristic and we show that klt singularities in dimension at most 4 are $\mathbb{F}_p$-rational., Comment: 24 pages, updated version
- Published
- 2023
19. Towards a Transportable Causal Network Model Based on Observational Healthcare Data
- Author
-
Bernasconi, Alice, Zanga, Alessio, Lucas, Peter J. F., Scutari, Marco, and Stella, Fabio
- Subjects
Computer Science - Machine Learning ,Computer Science - Artificial Intelligence ,Statistics - Methodology - Abstract
Over the last decades, many prognostic models based on artificial intelligence techniques have been used to provide detailed predictions in healthcare. Unfortunately, the real-world observational data used to train and validate these models are almost always affected by biases that can strongly impact the outcomes validity: two examples are values missing not-at-random and selection bias. Addressing them is a key element in achieving transportability and in studying the causal relationships that are critical in clinical decision making, going beyond simpler statistical approaches based on probabilistic association. In this context, we propose a novel approach that combines selection diagrams, missingness graphs, causal discovery and prior knowledge into a single graphical model to estimate the cardiovascular risk of adolescent and young females who survived breast cancer. We learn this model from data comprising two different cohorts of patients. The resulting causal network model is validated by expert clinicians in terms of risk assessment, accuracy and explainability, and provides a prognostic model that outperforms competing machine learning methods.
- Published
- 2023
20. No-Regret Learning in Bilateral Trade via Global Budget Balance
- Author
-
Bernasconi, Martino, Castiglioni, Matteo, Celli, Andrea, and Fusco, Federico
- Subjects
Computer Science - Computer Science and Game Theory ,Computer Science - Machine Learning - Abstract
Bilateral trade models the problem of intermediating between two rational agents -- a seller and a buyer -- both characterized by a private valuation for an item they want to trade. We study the online learning version of the problem, in which at each time step a new seller and buyer arrive and the learner has to set prices for them without any knowledge about their (adversarially generated) valuations. In this setting, known impossibility results rule out the existence of no-regret algorithms when budget balanced has to be enforced at each time step. In this paper, we introduce the notion of \emph{global budget balance}, which only requires the learner to fulfill budget balance over the entire time horizon. Under this natural relaxation, we provide the first no-regret algorithms for adversarial bilateral trade under various feedback models. First, we show that in the full-feedback model, the learner can guarantee $\tilde O(\sqrt{T})$ regret against the best fixed prices in hindsight, and that this bound is optimal up to poly-logarithmic terms. Second, we provide a learning algorithm guaranteeing a $\tilde O(T^{3/4})$ regret upper bound with one-bit feedback, which we complement with a $\Omega(T^{5/7})$ lower bound that holds even in the two-bit feedback model. Finally, we introduce and analyze an alternative benchmark that is provably stronger than the best fixed prices in hindsight and is inspired by the literature on bandits with knapsacks., Comment: Accepted at STOC 2024
- Published
- 2023
- Full Text
- View/download PDF
21. Scaling slowly rotating asteroids by stellar occultations
- Author
-
Marciniak, A., Ďurech, J., Choukroun, A., Hanuš, J., Ogłoza, W., Szakáts, R., Molnár, L., Pál, A., Monteiro, F., Frappa, E., Beisker, W., Pavlov, H., Moore, J., Adomavičienė, R., Aikawa, R., Andersson, S., Antonini, P., Argentin, Y., Asai, A., Assoignon, P., Barton, J., Baruffetti, P., Bath, K. L., Behrend, R., Benedyktowicz, L., Bernasconi, L., Biguet, G., Billiani, M., Błażewicz, D., Boninsegna, R., Borkowski, M., Bosch, J., Brazill, S., Bronikowska, M., Bruno, A., Bąk, M. Butkiewicz, Caron, J., Casalnuovo, G., Castellani, J. J., Ceravolo, P., Conjat, M., Delincak, P., Delpau, J., Demeautis, C., Demirkol, A., Dróżdż, M., Duffard, R., Durandet, C., Eisfeldt, D., Evangelista, M., Fauvaud, S., Fauvaud, M., Ferrais, M., Filipek, M., Fini, P., Fukui, K., Gährken, B., Geier, S., George, T., Goffin, B., Golonka, J., Goto, T., Grice, J., Guhl, K., Halíř, K., Hanna, W., Harman, M., Hashimoto, A., Hasubick, W., Higgins, D., Higuchi, M., Hirose, T., Hirsch, R., Hofschulz, O., Horaguchi, T., Horbowicz, J., Ida, M., Ignácz, B., Ishida, M., Isobe, K., Jehin, E., Joachimczyk, B., Jones, A., Juan, J., Kamiński, K., Kamińska, M. K., Kankiewicz, P., Kasebe, H., Kattentidt, B., Kim, D. -H., Kim, M. -J., Kitazaki, K., Klotz, A., Komraus, M., Konstanciak, I., Tóth, R. Könyves, Kouno, K., Kowald, E., Krajewski, J., Krannich, G., Kreutzer, A., Kryszczyńska, A., Kubánek, J., Kudak, V., Kugel, F., Kukita, R., Kulczak, P., Lazzaro, D., Licandro, J., Livet, F., Maley, P., Manago, N., Mánek, J., Manna, A., Matsushita, H., Meister, S., Mesquita, W., Messner, S., Michelet, J., Michimani, J., Mieczkowska, I., Morales, N., Motyliński, M., Murawiecka, M., Newman, J., Nikitin, V., Nishimura, M., Oey, J., Oszkiewicz, D., Owada, M., Pakštienė, E., Pawłowski, M., Pereira, W., Perig, V., Perła, J., Pilcher, F., Podlewska-Gaca, E., Polák, J., Polakis, T., Polińska, M., Popowicz, A., Richard, F., Rives, J. J., Rodrigues, T., Rogiński, Ł., Rondón, E., Rottenborn, M., Schäfer, R., Schnabel, C., Schreurs, O., Selva, A., Simon, M., Skiff, B., Skrutskie, M., Skrzypek, J., Sobkowiak, K., Sonbas, E., Sposetti, S., Stuart, P., Szyszka, K., Terakubo, K., Thomas, W., Trela, P., Uchiyama, S., Urbanik, M., Vaudescal, G., Venable, R., Watanabe, Ha., Watanabe, Hi., Winiarski, M., Wróblewski, R., Yamamura, H., Yamashita, M., Yoshihara, H., Zawilski, M., Zelený, P., Żejmo, M., Żukowski, K., and Żywica, S.
- Subjects
Astrophysics - Earth and Planetary Astrophysics - Abstract
As evidenced by recent survey results, majority of asteroids are slow rotators (P>12 h), but lack spin and shape models due to selection bias. This bias is skewing our overall understanding of the spins, shapes, and sizes of asteroids, as well as of their other properties. Also, diameter determinations for large (>60km) and medium-sized asteroids (between 30 and 60 km) often vary by over 30% for multiple reasons. Our long-term project is focused on a few tens of slow rotators with periods of up to 60 hours. We aim to obtain their full light curves and reconstruct their spins and shapes. We also precisely scale the models, typically with an accuracy of a few percent. We used wide sets of dense light curves for spin and shape reconstructions via light-curve inversion. Precisely scaling them with thermal data was not possible here because of poor infrared data: large bodies are too bright for WISE mission. Therefore, we recently launched a campaign among stellar occultation observers, to scale these models and to verify the shape solutions, often allowing us to break the mirror pole ambiguity. The presented scheme resulted in shape models for 16 slow rotators, most of them for the first time. Fitting them to stellar occultations resolved previous inconsistencies in size determinations. For around half of the targets, this fitting also allowed us to identify a clearly preferred pole solution, thus removing the ambiguity inherent to light-curve inversion. We also address the influence of the uncertainty of the shape models on the derived diameters. Overall, our project has already provided reliable models for around 50 slow rotators. Such well-determined and scaled asteroid shapes will, e.g. constitute a solid basis for density determinations when coupled with mass information. Spin and shape models continue to fill the gaps caused by various biases., Comment: Accepted to Astronomy & Astrophysics. 12 pages + appendices
- Published
- 2023
- Full Text
- View/download PDF
22. Optical readout of a superconducting qubit using a scalable piezo-optomechanical transducer
- Author
-
van Thiel, T. C., Weaver, M. J., Berto, F., Duivestein, P., Lemang, M., Schuurman, K. L., Žemlička, M., Hijazi, F., Bernasconi, A. C., Ferrer, C., Lachman, E., Field, M., Mohan, Y., de Vries, F. K., Bultink, C. C., van Oven, J., Mutus, J. Y., Stockill, R., and Gröblacher, S.
- Subjects
Quantum Physics - Abstract
Superconducting quantum processors have made significant progress in size and computing potential. As a result, the practical cryogenic limitations of operating large numbers of superconducting qubits are becoming a bottleneck for further scaling. Due to the low thermal conductivity and the dense optical multiplexing capacity of telecommunications fiber, converting qubit signal processing to the optical domain using microwave-to-optics transduction would significantly relax the strain on cryogenic space and thermal budgets. Here, we demonstrate optical readout through an optical fiber of a superconducting transmon qubit connected via a coaxial cable to a fully integrated piezo-optomechanical transducer. Using a demolition readout technique, we achieve a single shot readout fidelity of 81%. Due to the small footprint (<0.15mm$^2$) and the modular fiber-based architecture, this device platform has the potential to scale towards use with thousands of qubits. Our results illustrate the potential of piezo-optomechanical transduction for low-dissipation operation of large quantum processors.
- Published
- 2023
23. Searching COVID-19 Clinical Research Using Graph Queries: Algorithm Development and Validation
- Author
-
Invernici, Francesco, Bernasconi, Anna, and Ceri, Stefano
- Subjects
Computer Science - Information Retrieval ,Computer Science - Digital Libraries - Abstract
Objective: This study aims to consider small graphs of concepts and exploit them for expressing graph searches over existing COVID-19-related literature, leveraging the increasing use of graphs to represent and query scientific knowledge and providing a user-friendly search and exploration experience. Methods: We considered the COVID-19 Open Research Dataset corpus and summarized its content by annotating the publications' abstracts using terms selected from the UMLS and the Ontology of Coronavirus Infectious Disease. Then, we built a co-occurrence network that includes all relevant concepts mentioned in the corpus, establishing connections when their mutual information is relevant. A sophisticated graph query engine was built to allow the identification of the best matches of graph queries on the network. It also supports partial matches and suggests potential query completions using shortest paths. Results: We built a large co-occurrence network, consisting of 128,249 entities and 47,198,965 relationships; the GRAPH-SEARCH interface allows users to explore the network by formulating or adapting graph queries; it produces a bibliography of publications, which are globally ranked; and each publication is further associated with the specific parts of the query that it explains, thereby allowing the user to understand each aspect of the matching. Conclusions: Our approach supports the process of query formulation and evidence search upon a large text corpus; it can be reapplied to any scientific domain where documents corpora and curated ontologies are made available., Comment: 18 pages, 11 figures
- Published
- 2023
- Full Text
- View/download PDF
24. Exploring the evolution of research topics during the COVID-19 pandemic
- Author
-
Invernici, Francesco, Bernasconi, Anna, and Ceri, Stefano
- Subjects
Computer Science - Computation and Language ,Computer Science - Social and Information Networks - Abstract
The COVID-19 pandemic has changed the research agendas of most scientific communities, resulting in an overwhelming production of research articles in a variety of domains, including medicine, virology, epidemiology, economy, psychology, and so on. Several open-access corpora and literature hubs were established; among them, the COVID-19 Open Research Dataset (CORD-19) has systematically gathered scientific contributions for 2.5 years, by collecting and indexing over one million articles. Here, we present the CORD-19 Topic Visualizer (CORToViz), a method and associated visualization tool for inspecting the CORD-19 textual corpus of scientific abstracts. Our method is based upon a careful selection of up-to-date technologies (including large language models), resulting in an architecture for clustering articles along orthogonal dimensions and extraction techniques for temporal topic mining. Topic inspection is supported by an interactive dashboard, providing fast, one-click visualization of topic contents as word clouds and topic trends as time series, equipped with easy-to-drive statistical testing for analyzing the significance of topic emergence along arbitrarily selected time windows. The processes of data preparation and results visualization are completely general and virtually applicable to any corpus of textual documents - thus suited for effective adaptation to other contexts., Comment: 16 pages, 6 figures, 1 table
- Published
- 2023
- Full Text
- View/download PDF
25. HighNESS Conceptual Design Report: Volume I
- Author
-
Santoro, V., Kheir, O. Abou El, Acharya, D., Akhyani, M., Andersen, K. H., Barrow, J., Bentley, P., Bernasconi, M., Bertelsen, M., Bessler, Y., Bianchi, A., Brooijmans, G., Broussard, L., Brys, T., Busi, M., Campi, D., Chambon, A., Chen, J., Czamler, V., Deen, P., DiJulio, D. D., Dian, E., Draskovits, L., Dunne, K., Barbari, M. El, Ferreira, M. J., Fierlinger, P., Fröst, V. T., Folsom, B. T., Friman-Gayer, U., Gaye, A., Gorini, G., Gustafsson, A., Gutberlet, T., Happe, C., Han, X., Hartl, M., Holl, M., Jackson, A., Kemp, E., Kamyshkov, Y., Kittelmann, T., Klinkby, E. B., Kolevatov, R., Laporte, S. I., Lauritzen, B., Lejon, W., Linander, R., Lindroos, M., Marko, M., Damián, J. I. Márquez, McClanahan, T. C., Meirose, B., Mezei, F., Michel, K., Milstead, D., Muhrer, G., Nepomuceno, A., Neshvizhevsky, V., Nilsson, T., Odén, U., Plivelic, T., Ramic, K., Rataj, B., Remec, I., Rizzi, N., Rogers, J., Rosenthal, E., Rosta, L., Rücker, U., Samothrakitis, S., Schreyer, A., Selknaes, J. R., Shuai, H., Silverstein, S., Snow, W. M., Strobl, M., Strothmann, M., Takibayev, A., Wagner, R., Willendrup, P., Xu, S., Yiu, S. C., Yngwe, L., Young, A. R., Wolke, M., Zakalek, P., Zavorka, L., Zanini, L., and Zimmer, O.
- Subjects
Physics - Instrumentation and Detectors - Abstract
The European Spallation Source, currently under construction in Lund, Sweden, is a multidisciplinary international laboratory. Once completed to full specifications, it will operate the world's most powerful pulsed neutron source. Supported by a 3 million Euro Research and Innovation Action within the EU Horizon 2020 program, a design study (HighNESS) has been completed to develop a second neutron source located below the spallation target. Compared to the first source, designed for high cold and thermal brightness, the new source has been optimized to deliver higher intensity, and a shift to longer wavelengths in the spectral regions of cold (CN, 2--20\,\AA), very cold (VCN, 10--120\,\AA), and ultracold (UCN, ${>}\,{500}$\,\AA) neutrons. The second source comprises a large liquid deuterium moderator designed to produce CN and support secondary VCN and UCN sources. Various options have been explored in the proposed designs, aiming for world-leading performance in neutronics. These designs will enable the development of several new instrument concepts and facilitate the implementation of a high-sensitivity neutron-antineutron oscillation experiment (NNBAR). This document serves as the Conceptual Design Report for the HighNESS project, representing its final deliverable., Comment: 269 pages, 255 figures. Volume I of the final deliverable of the HighNESS Project (HORIZON 2020 grant agreement ID: 951782)
- Published
- 2023
- Full Text
- View/download PDF
26. Counterexamples to the MMP for 1-foliations in positive characteristic
- Author
-
Bernasconi, Fabio
- Subjects
Mathematics - Algebraic Geometry - Abstract
We show that many statements of the Minimal Model Program, including the cone theorem, the base point free theorem and the existence of Mori fibre spaces, fail for 1-foliated surface pairs $(X,\mathcal{F})$ with canonical singularities in characteristic $p>0$., Comment: 9 pages, minor corrections. To appear in the Edge volume at Ann. Univ. Ferrara
- Published
- 2023
27. Rational points on 3-folds with nef anti-canonical class over finite fields
- Author
-
Bernasconi, Fabio and Filipazzi, Stefano
- Subjects
Mathematics - Algebraic Geometry - Abstract
We prove that a geometrically integral smooth 3-fold $X$ with nef anti-canonical class and negative Kodaira dimension over a finite field $\mathbb{F}_q$ of characteristic $p>5$ and cardinality $q=p^e > 19$ has a rational point. Additionally, under the same assumptions on $p$ and $q$, we show that a 3-fold $X$ with trivial canonical class and non-zero first Betti number $b_1(X) \neq 0$ has a rational point. Our techniques rely on the Minimal Model Program to establish several structure results for generalized log Calabi--Yau 3-fold pairs over perfect fields., Comment: 27 pages, comments are welcome
- Published
- 2023
28. The World Literature Knowledge Graph
- Author
-
Stranisci, Marco Antonio, Bernasconi, Eleonora, Patti, Viviana, Ferilli, Stefano, Ceriani, Miguel, and Damiano, Rossana
- Subjects
Computer Science - Digital Libraries ,Computer Science - Computation and Language - Abstract
Digital media have enabled the access to unprecedented literary knowledge. Authors, readers, and scholars are now able to discover and share an increasing amount of information about books and their authors. However, these sources of knowledge are fragmented and do not adequately represent non-Western writers and their works. In this paper we present The World Literature Knowledge Graph, a semantic resource containing 194,346 writers and 965,210 works, specifically designed for exploring facts about literary works and authors from different parts of the world. The knowledge graph integrates information about the reception of literary works gathered from 3 different communities of readers, aligned according to a single semantic model. The resource is accessible through an online visualization platform, which can be found at the following URL: https://literaturegraph.di.unito.it/. This platform has been rigorously tested and validated by $3$ distinct categories of experts who have found it to be highly beneficial for their respective work domains. These categories include teachers, researchers in the humanities, and professionals in the publishing industry. The feedback received from these experts confirms that they can effectively utilize the platform to enhance their work processes and achieve valuable outcomes.
- Published
- 2023
29. PG-Triggers: Triggers for Property Graphs
- Author
-
Ceri, Stefano, Bernasconi, Anna, Gagliardi, Alessia, Martinenghi, Davide, Bellomarini, Luigi, and Magnanimi, Davide
- Subjects
Computer Science - Databases ,cs.DB - Abstract
Graph databases are emerging as the leading data management technology for storing large knowledge graphs; significant efforts are ongoing to produce new standards (such as the Graph Query Language, GQL), as well as enrich them with properties, types, schemas, and keys. In this article, we introduce PG-Triggers, a complete proposal for adding triggers to Property Graphs, along the direction marked by the SQL3 Standard. We define the syntax and semantics of PG-Triggers and then illustrate how they can be implemented on top of Neo4j, one of the most popular graph databases. In particular, we introduce a syntax-directed translation from PG-Triggers into Neo4j, which makes use of the so-called {\it APOC triggers}; APOC is a community-contributed library for augmenting the Cypher query language supported by Neo4j. We also cover Memgraph, and show that our approach applies to this system in a similar way. We illustrate the use of PG-Triggers through a life science application inspired by the COVID-19 pandemic. The main objective of this article is to introduce an active database standard for graph databases as a first-class citizen at a time when reactive graph management is in its infancy, so as to minimize the conversion efforts towards a full-fledged standard proposal., Comment: 13 pages, 5 figures, 4 tables
- Published
- 2023
- Full Text
- View/download PDF
30. Persuading Farsighted Receivers in MDPs: the Power of Honesty
- Author
-
Bernasconi, Martino, Castiglioni, Matteo, Marchesi, Alberto, and Mutti, Mirco
- Subjects
Computer Science - Computer Science and Game Theory - Abstract
Bayesian persuasion studies the problem faced by an informed sender who strategically discloses information to influence the behavior of an uninformed receiver. Recently, a growing attention has been devoted to settings where the sender and the receiver interact sequentially, in which the receiver's decision-making problem is usually modeled as a Markov decision process (MDP). However, previous works focused on computing optimal information-revelation policies (a.k.a. signaling schemes) under the restrictive assumption that the receiver acts myopically, selecting actions to maximize the one-step utility and disregarding future rewards. This is justified by the fact that, when the receiver is farsighted and thus considers future rewards, finding an optimal Markovian signaling scheme is NP-hard. In this paper, we show that Markovian signaling schemes do not constitute the "right" class of policies. Indeed, differently from most of the MDPs settings, we prove that Markovian signaling schemes are not optimal, and general history-dependent signaling schemes should be considered. Moreover, we also show that history-dependent signaling schemes circumvent the negative complexity results affecting Markovian signaling schemes. Formally, we design an algorithm that computes an optimal and {\epsilon}-persuasive history-dependent signaling scheme in time polynomial in 1/{\epsilon} and in the instance size. The crucial challenge is that general history-dependent signaling schemes cannot be represented in polynomial space. Nevertheless, we introduce a convenient subclass of history-dependent signaling schemes, called promise-form, which are as powerful as general history-dependent ones and efficiently representable. Intuitively, promise-form signaling schemes compactly encode histories in the form of honest promises on future receiver's rewards.
- Published
- 2023
31. Bandits with Replenishable Knapsacks: the Best of both Worlds
- Author
-
Bernasconi, Martino, Castiglioni, Matteo, Celli, Andrea, and Fusco, Federico
- Subjects
Computer Science - Machine Learning ,Statistics - Machine Learning - Abstract
The bandits with knapsack (BwK) framework models online decision-making problems in which an agent makes a sequence of decisions subject to resource consumption constraints. The traditional model assumes that each action consumes a non-negative amount of resources and the process ends when the initial budgets are fully depleted. We study a natural generalization of the BwK framework which allows non-monotonic resource utilization, i.e., resources can be replenished by a positive amount. We propose a best-of-both-worlds primal-dual template that can handle any online learning problem with replenishment for which a suitable primal regret minimizer exists. In particular, we provide the first positive results for the case of adversarial inputs by showing that our framework guarantees a constant competitive ratio $\alpha$ when $B=\Omega(T)$ or when the possible per-round replenishment is a positive constant. Moreover, under a stochastic input model, our algorithm yields an instance-independent $\tilde{O}(T^{1/2})$ regret bound which complements existing instance-dependent bounds for the same setting. Finally, we provide applications of our framework to some economic problems of practical relevance.
- Published
- 2023
32. Bounding geometrically integral del Pezzo surfaces
- Author
-
Bernasconi, Fabio and Martin, Gebhard
- Subjects
Mathematics - Algebraic Geometry - Abstract
We prove several boundedness statements for geometrically integral normal del Pezzo surfaces $X$ over arbitrary fields. We give an explicit sharp bound on the irregularity if $X$ is canonical or regular. In particular, we show that wild canonical del Pezzo surfaces exist only in characteristic 2. As an application, we deduce that canonical del Pezzo surfaces form a bounded family over $\mathbb{Z}$, generalising work of Tanaka. More generally, we prove the BAB conjecture on the boundedness of $\varepsilon$-klt del Pezzo surfaces over arbitrary fields of characteristic different from 2, 3, and 5., Comment: 26 pages, comments are welcome!
- Published
- 2023
33. AI Art Curation: Re-imagining the city of Helsinki in occasion of its Biennial
- Author
-
Schaerf, Ludovica, Ballesteros, Pepe, Bernasconi, Valentine, Neri, Iacopo, and del Castillo, Dario Negueruela
- Subjects
Computer Science - Artificial Intelligence ,Computer Science - Computer Vision and Pattern Recognition - Abstract
Art curatorial practice is characterized by the presentation of an art collection in a knowledgeable way. Machine processes are characterized by their capacity to manage and analyze large amounts of data. This paper envisages AI curation and audience interaction to explore the implications of contemporary machine learning models for the curatorial world. This project was developed for the occasion of the 2023 Helsinki Art Biennial, entitled New Directions May Emerge. We use the Helsinki Art Museum (HAM) collection to re-imagine the city of Helsinki through the lens of machine perception. We use visual-textual models to place indoor artworks in public spaces, assigning fictional coordinates based on similarity scores. We transform the space that each artwork inhabits in the city by generating synthetic 360 art panoramas. We guide the generation estimating depth values from 360 panoramas at each artwork location, and machine-generated prompts of the artworks. The result of this project is an AI curation that places the artworks in their imagined physical space, blurring the lines of artwork, context, and machine perception. The work is virtually presented as a web-based installation on this link http://newlyformedcity.net/, where users can navigate an alternative version of the city while exploring and interacting with its cultural heritage at scale.
- Published
- 2023
34. The Impact of Missing Data on Causal Discovery: A Multicentric Clinical Study
- Author
-
Zanga, Alessio, Bernasconi, Alice, Lucas, Peter J. F., Pijnenborg, Hanny, Reijnen, Casper, Scutari, Marco, and Stella, Fabio
- Subjects
Statistics - Methodology ,Computer Science - Artificial Intelligence - Abstract
Causal inference for testing clinical hypotheses from observational data presents many difficulties because the underlying data-generating model and the associated causal graph are not usually available. Furthermore, observational data may contain missing values, which impact the recovery of the causal graph by causal discovery algorithms: a crucial issue often ignored in clinical studies. In this work, we use data from a multi-centric study on endometrial cancer to analyze the impact of different missingness mechanisms on the recovered causal graph. This is achieved by extending state-of-the-art causal discovery algorithms to exploit expert knowledge without sacrificing theoretical soundness. We validate the recovered graph with expert physicians, showing that our approach finds clinically-relevant solutions. Finally, we discuss the goodness of fit of our graph and its consistency from a clinical decision-making perspective using graphical separation to validate causal pathways.
- Published
- 2023
35. Risk Assessment of Lymph Node Metastases in Endometrial Cancer Patients: A Causal Approach
- Author
-
Zanga, Alessio, Bernasconi, Alice, Lucas, Peter J. F., Pijnenborg, Hanny, Reijnen, Casper, Scutari, Marco, and Stella, Fabio
- Subjects
Computer Science - Artificial Intelligence - Abstract
Assessing the pre-operative risk of lymph node metastases in endometrial cancer patients is a complex and challenging task. In principle, machine learning and deep learning models are flexible and expressive enough to capture the dynamics of clinical risk assessment. However, in this setting we are limited to observational data with quality issues, missing values, small sample size and high dimensionality: we cannot reliably learn such models from limited observational data with these sources of bias. Instead, we choose to learn a causal Bayesian network to mitigate the issues above and to leverage the prior knowledge on endometrial cancer available from clinicians and physicians. We introduce a causal discovery algorithm for causal Bayesian networks based on bootstrap resampling, as opposed to the single imputation used in related works. Moreover, we include a context variable to evaluate whether selection bias results in learning spurious associations. Finally, we discuss the strengths and limitations of our findings in light of the presence of missing data that may be missing-not-at-random, which is common in real-world clinical settings.
- Published
- 2023
36. Fast data-driven spectrometer with direct measurement of time and frequency for multiple single photons
- Author
-
Jirsa, Jakub, Kulkov, Sergei, Abrahao, Raphael A., Crawford, Jesse, Mueninghoff, Aaron, Bernasconi, Ermanno, Bruschini, Claudio, Burri, Samuel, Vintskevich, Stephen, Marcisovsky, Michal, Charbon, Edoardo, and Nomerotski, Andrei
- Subjects
Quantum Physics ,Physics - Instrumentation and Detectors - Abstract
We present a single-photon-sensitive spectrometer, based on a linear array of 512 single-photon avalanche diode detectors, with 0.04 nm spectral and 40 ps temporal resolutions. We employ a fast data-driven operation that allows direct measurement of time and frequency for simultaneous single photons, time- and frequency-stamping each single-photon detection. Our results combine excellent temporal and spectral resolution. We benchmark our result against the Heisenberg Uncertainty Principle limit of hbar/2 for time and energy, and we are only a factor of 10 above it, despite the simplicity of our experimental setup, including room temperature operation. This work opens numerous applications in both classical and quantum photonics, especially when both spectral and temporal properties of single photons are exploited.
- Published
- 2023
37. Unraveling the Crystallization Kinetics of the Ge$_2$Sb$_2$Te$_5$ Phase Change Compound with a Machine-Learned Interatomic Potential
- Author
-
Kheir, Omar Abou El, Bonati, Luigi, Parrinello, Michele, and Bernasconi, Marco
- Subjects
Condensed Matter - Materials Science ,Condensed Matter - Disordered Systems and Neural Networks - Abstract
The phase change compound Ge$_2$Sb$_2$Te$_5$ (GST225) is exploited in advanced non-volatile electronic memories and in neuromorphic devices which both rely on a fast and reversible transition between the crystalline and amorphous phases induced by Joule heating. The crystallization kinetics of GST225 is a key functional feature for the operation of these devices. We report here on the development of a machine-learned interatomic potential for GST225 that allowed us to perform large scale molecular dynamics simulations (over 10000 atoms for over 100 ns) to uncover the details of the crystallization kinetics in a wide range of temperatures of interest for the programming of the devices. The potential is obtained by fitting with a deep neural network (NN) scheme a large quantum-mechanical database generated within Density Functional Theory. The availability of a highly efficient and yet highly accurate NN potential opens the possibility to simulate phase change materials at the length and time scales of the real devices.
- Published
- 2023
- Full Text
- View/download PDF
38. Arithmetic and geometric deformations of 3-folds
- Author
-
Bernasconi, Fabio, Brivio, Iacopo, and Filipazzi, Stefano
- Subjects
Mathematics - Algebraic Geometry ,Primary: 14B07, 14E30, 14G17, Secondary: 14J10 - Abstract
We show that mixed-characteristic and equi-characteristic small deformations of 3-dimensional canonical (resp. terminal) singularities with perfect residue field of characteristic $p>5$ are canonical (resp. terminal). We discuss applications to arithmetic and geometric families of 3-dimensional Fano varieties and minimal models with canonical singularities. Our results are contingent upon the existence of log resolutions of 4-folds., Comment: v3: 19 pages, minor corrections. To appear in Bull. London Math. Soc
- Published
- 2023
- Full Text
- View/download PDF
39. Optimal Rates and Efficient Algorithms for Online Bayesian Persuasion
- Author
-
Bernasconi, Martino, Castiglioni, Matteo, Celli, Andrea, Marchesi, Alberto, Gatti, Nicola, and Trovò, Francesco
- Subjects
Computer Science - Computer Science and Game Theory - Abstract
Bayesian persuasion studies how an informed sender should influence beliefs of rational receivers who take decisions through Bayesian updating of a common prior. We focus on the online Bayesian persuasion framework, in which the sender repeatedly faces one or more receivers with unknown and adversarially selected types. First, we show how to obtain a tight $\tilde O(T^{1/2})$ regret bound in the case in which the sender faces a single receiver and has partial feedback, improving over the best previously known bound of $\tilde O(T^{4/5})$. Then, we provide the first no-regret guarantees for the multi-receiver setting under partial feedback. Finally, we show how to design no-regret algorithms with polynomial per-iteration running time by exploiting type reporting, thereby circumventing known intractability results on online Bayesian persuasion. We provide efficient algorithms guaranteeing a $O(T^{1/2})$ regret upper bound both in the single- and multi-receiver scenario when type reporting is allowed.
- Published
- 2023
40. On the properness of the moduli space of stable surfaces over $\mathbb{Z}[1/30]$
- Author
-
Arvidsson, Emelie, Bernasconi, Fabio, and Patakfalvi, Zsolt
- Subjects
Mathematics - Algebraic Geometry - Abstract
We show the properness of the moduli stack of stable surfaces over $\mathbb{Z}[1/30]$, assuming the locally-stable reduction conjecture for stable surfaces. This relies on a local Kawamata--Viehweg vanishing theorem for for 3-dimensional log canonical singularities at closed point of characteristic $p \neq 2, 3$ and $5$ which are not log canonical centres., Comment: 33 pages, minor modifications. To appear in Moduli
- Published
- 2023
41. Constrained Phi-Equilibria
- Author
-
Bernasconi, Martino, Castiglioni, Matteo, Marchesi, Alberto, Trovò, Francesco, and Gatti, Nicola
- Subjects
Computer Science - Computer Science and Game Theory - Abstract
The computational study of equilibria involving constraints on players' strategies has been largely neglected. However, in real-world applications, players are usually subject to constraints ruling out the feasibility of some of their strategies, such as, e.g., safety requirements and budget caps. Computational studies on constrained versions of the Nash equilibrium have lead to some results under very stringent assumptions, while finding constrained versions of the correlated equilibrium (CE) is still unexplored. In this paper, we introduce and computationally characterize constrained Phi-equilibria -- a more general notion than constrained CEs -- in normal-form games. We show that computing such equilibria is in general computationally intractable, and also that the set of the equilibria may not be convex, providing a sharp divide with unconstrained CEs. Nevertheless, we provide a polynomial-time algorithm for computing a constrained (approximate) Phi-equilibrium maximizing a given linear function, when either the number of constraints or that of players' actions is fixed. Moreover, in the special case in which a player's constraints do not depend on other players' strategies, we show that an exact, function-maximizing equilibrium can be computed in polynomial time, while one (approximate) equilibrium can be found with an efficient decentralized no-regret learning algorithm.
- Published
- 2023
42. Quantum Clustering with k-Means: a Hybrid Approach
- Author
-
Poggiali, Alessandro, Berti, Alessandro, Bernasconi, Anna, Del Corso, Gianna M., and Guidotti, Riccardo
- Subjects
Quantum Physics ,Computer Science - Emerging Technologies ,Computer Science - Machine Learning - Abstract
Quantum computing is a promising paradigm based on quantum theory for performing fast computations. Quantum algorithms are expected to surpass their classical counterparts in terms of computational complexity for certain tasks, including machine learning. In this paper, we design, implement, and evaluate three hybrid quantum k-Means algorithms, exploiting different degree of parallelism. Indeed, each algorithm incrementally leverages quantum parallelism to reduce the complexity of the cluster assignment step up to a constant cost. In particular, we exploit quantum phenomena to speed up the computation of distances. The core idea is that the computation of distances between records and centroids can be executed simultaneously, thus saving time, especially for big datasets. We show that our hybrid quantum k-Means algorithms can be more efficient than the classical version, still obtaining comparable clustering results.
- Published
- 2022
- Full Text
- View/download PDF
43. An integrated microwave-to-optics interface for scalable quantum computing
- Author
-
Weaver, Matthew J., Duivestein, Pim, Bernasconi, Alexandra C., Scharmer, Selim, Lemang, Mathilde, van Thiel, Thierry C., Hijazi, Frederick, Hensen, Bas, Gröblacher, Simon, and Stockill, Robert
- Subjects
Quantum Physics ,Physics - Optics - Abstract
Microwave-to-optics transduction is emerging as a vital technology for scaling quantum computers and quantum networks. To establish useful entanglement links between qubit processing units, several key conditions have to be simultaneously met: the transducer must add less than a single quantum of input referred noise and operate with high-efficiency, as well as large bandwidth and high repetition rate. Here we present a new design for an integrated transducer based on a planar superconducting resonator coupled to a silicon photonic cavity through a mechanical oscillator made of lithium niobate on silicon. We experimentally demonstrate its unique performance and potential for simultaneously realizing all of the above conditions, measuring added noise that is limited to a few photons, transduction efficiencies as high as 0.9%, with a bandwidth of 14.8 MHz and a repetition rate of up to 100 kHz. Our device couples directly to a 50-Ohm transmission line and can easily be scaled to a large number of transducers on a single chip, paving the way for distributed quantum computing.
- Published
- 2022
- Full Text
- View/download PDF
44. Asteroid spin-states of a 4 Gyr collisional family
- Author
-
Athanasopoulos, D., Hanus, J., Avdellidou, C., Bonamico, R., Delbo, M., Conjat, M., Ferrero, A., Gazeas, K., Rivet, J. P., Sioulas, N., van Belle, G., Antonini, P., Audejean, M., Behrend, R., Bernasconi, L., Brinsfield, J. W., Brouillard, S., Brunetto, L., Fauvaud, M., Fauvaud, S., González, R., Higgins, D., Holoien, T. W. -S., Kobber, G., Koff, R. A., Kryszczynska, A., Livet, F., Marciniak, A., Oey, J., Pejcha, O., Rives, J. J., and Roy, R.
- Subjects
Astrophysics - Earth and Planetary Astrophysics - Abstract
Families of asteroids generated by the collisional fragmentation of a common parent body have been identified using clustering methods of asteroids in their proper orbital element space. An alternative method has been developed in order to identify collisional families from the correlation between the asteroid fragment sizes and their proper semi-major axis distance from the family centre (V-shape). This method has been shown to be effective in the cases of the very diffuse families that formed billions of years ago. We obtained photometric observations of asteroids in order to construct their rotational light curves; we combine them with the literature light curves and sparse-in-time photometry; we input these data in the light curve inversion methods to determine the shape and the spin pole of the asteroids in order to assess whether an object is prograde or retrograde. The ultimate goal is to assess whether we find an excess of retrograde asteroids on the inward side of the V-shape of a 4 Gyr asteroid family identified via the V-shape method. This excess of retrograde rotators is predicted by the theory of asteroid family evolution. We obtained the spin poles for 55 asteroids claimed to belong to a 4 Gyr collisional family of the inner main belt that consists of low-albedo asteroids. After re-evaluating the albedo and spectroscopic information, we found that nine of these asteroids are interlopers in the 4 Gyr family. Of the 46 remaining asteroids, 31 are found to be retrograde and 15 prograde. We also found that these retrograde rotators have a very low probability (1.29%) of being due to random sampling from an underlying uniform distribution of spin poles. Our results constitute corroborating evidence that the asteroids identified as members of a 4 Gyr collisional family have a common origin, thus strengthening their family membership., Comment: 20 pages, 7 figures. A&A (2022)
- Published
- 2022
- Full Text
- View/download PDF
45. A Roadmap For Scientific Ballooning 2020-2030
- Author
-
Gorham, Peter, Anderson, James, Bernasconi, Pietro, Chakrabarti, Supriya, Guzik, T. Gregory, Jones, William, Kierans, Carolyn, Millan, Robyn, Vieregg, Abigail, Walker, Christopher, and Young, Eliot
- Subjects
Astrophysics - Instrumentation and Methods for Astrophysics - Abstract
From 2018 to 2020, the Scientific Balloon Roadmap Program Analysis Group (Balloon Roadmap PAG) served as an community-based, interdisciplinary forum for soliciting and coordinating community analysis and input in support of the NASA Scientific Balloon Program. The Balloon Roadmap PAG was tasked with articulating and prioritizing the key science drivers and needed capabilities of the Balloon Program for the next decade. Additionally, the Balloon Roadmap PAG was asked to evaluate the potential for achieving science goals and maturing technologies of the Science Mission Directorate, evaluate the Balloon Program goals towards community outreach, and asses commercial balloon launch opportunities. The culmination of this work has been a written report submitted to the NASA Astrophysics Division Director., Comment: 95 pages, 69 figures, prepared by the NASA Balloon Program Analysis Group for the NASA Astrophysics Division Director and the 2020 Astrophysics Decadal Survey
- Published
- 2022
46. Sequential Information Design: Learning to Persuade in the Dark
- Author
-
Bernasconi, Martino, Castiglioni, Matteo, Marchesi, Alberto, Gatti, Nicola, and Trovo, Francesco
- Subjects
Computer Science - Machine Learning ,Computer Science - Artificial Intelligence ,Computer Science - Computer Science and Game Theory - Abstract
We study a repeated information design problem faced by an informed sender who tries to influence the behavior of a self-interested receiver. We consider settings where the receiver faces a sequential decision making (SDM) problem. At each round, the sender observes the realizations of random events in the SDM problem. This begets the challenge of how to incrementally disclose such information to the receiver to persuade them to follow (desirable) action recommendations. We study the case in which the sender does not know random events probabilities, and, thus, they have to gradually learn them while persuading the receiver. We start by providing a non-trivial polytopal approximation of the set of sender's persuasive information structures. This is crucial to design efficient learning algorithms. Next, we prove a negative result: no learning algorithm can be persuasive. Thus, we relax persuasiveness requirements by focusing on algorithms that guarantee that the receiver's regret in following recommendations grows sub-linearly. In the full-feedback setting -- where the sender observes all random events realizations -- , we provide an algorithm with $\tilde{O}(\sqrt{T})$ regret for both the sender and the receiver. Instead, in the bandit-feedback setting -- where the sender only observes the realizations of random events actually occurring in the SDM problem -- , we design an algorithm that, given an $\alpha \in [1/2, 1]$ as input, ensures $\tilde{O}({T^\alpha})$ and $\tilde{O}( T^{\max \{ \alpha, 1-\frac{\alpha}{2} \} })$ regrets, for the sender and the receiver respectively. This result is complemented by a lower bound showing that such a regrets trade-off is essentially tight.
- Published
- 2022
47. Last-iterate Convergence to Trembling-hand Perfect Equilibria
- Author
-
Bernasconi, Martino, Marchesi, Alberto, and Trovò, Francesco
- Subjects
Computer Science - Computer Science and Game Theory - Abstract
Designing efficient algorithms to find Nash equilibrium (NE) refinements in sequential games is of paramount importance in practice. Indeed, it is well known that the NE has several weaknesses, since it may prescribe to play sub-optimal actions in those parts of the game that are never reached at the equilibrium. NE refinements, such as the extensive-form perfect equilibrium (EFPE), amend such weaknesses by accounting for the possibility of players' mistakes. This is crucial in real-world applications, where bounded rationality players are usually involved, and it turns out being useful also in boosting the performances of superhuman agents for recreational games like Poker. Nevertheless, only few works addressed the problem of computing NE refinements. Most of them propose algorithms finding exact NE refinements by means of linear programming, and, thus, these do not have the potential of scaling up to real-world-size games. On the other hand, existing iterative algorithms that exploit the tree structure of sequential games only provide convergence guarantees to approximate refinements. In this paper, we provide the first efficient last-iterate algorithm that provably converges to an EFPE in two-player zero-sum sequential games with imperfect information. Our algorithm works by tracking a sequence of equilibria of suitably-defined, regularized-perturbed games. In order to do that, it uses a procedure that is tailored to converge last-iterate to the equilibria of such games. Crucially, the updates performed by such a procedure can be performed efficiently by visiting the game tree, thus making our algorithm potentially more scalable than its linear-programming-based competitors. Finally, we evaluate our algorithm on a standard testbed of games, showing that it produces strategies which are much more robust to players' mistakes than those of state-of-the-art NE-computation algorithms.
- Published
- 2022
48. Semiampleness for Calabi--Yau surfaces in positive and mixed characteristic
- Author
-
Bernasconi, Fabio and Stigant, Liam
- Subjects
Mathematics - Algebraic Geometry - Abstract
In this note we prove the semiampleness conjecture for klt Calabi--Yau surface pairs over an excellent base ring. As applications we deduce that generalised abundance and Serrano's conjecture hold for surfaces. Finally, we study the semiampleness conjecture for Calabi--Yau threefolds over a mixed characteristic DVR., Comment: 26 pages, v2: minor revisions. To appear in Nagoya Math. J
- Published
- 2022
49. Lifting globally $F$-split surfaces to characteristic zero
- Author
-
Bernasconi, Fabio, Brivio, Iacopo, Kawakami, Tatsuro, and Witaszek, Jakub
- Subjects
Mathematics - Algebraic Geometry - Abstract
We prove that every globally $F$-split surface admits an equisingular lifting over the ring of Witt vectors., Comment: v3: 53 pages, improved proofs and exposition. To appear in Crelle
- Published
- 2022
50. Development of a High Intensity Neutron Source at the European Spallation Source: The HighNESS project
- Author
-
Santoro, V., Andersen, K. H., Bernasconi, M., Bertelsen, M., Beßler, Y., Campi, D., Czamler, V., Di Julio, D. D., Diane, E., Dunne, K., Fierlinger, P., Gaye, A., Gorini, G., Happe, C., Kittelmann, T., Klinkby, E. B., Kokai, Z., Kolevatov, R., Lauritzen, B., Linander, R., Damian, J. I. Marquez, Meirose, B., Mezei, F., Milstead, D., Muhrer, G., Ramic, K., Rataj, B., Rizzi, N., Samothrakitis, S., Selknaes, J. R., Silverstein, S., Strobl, M., Strothmann, M., Takibayev, A., Wagner, R., Willendrup, P., Yiu, S. -C., Zanini, L., and Zimmer, O.
- Subjects
Physics - Instrumentation and Detectors ,Condensed Matter - Other Condensed Matter ,High Energy Physics - Experiment - Abstract
The European Spallation Source (ESS), presently under construction in Lund, Sweden, is a multidisciplinary international laboratory that will operate the world's most powerful pulsed neutron source. Supported by a 3M Euro Research and Innovation Action within the EU Horizon 2020 program, a design study (HighNESS) is now underway to develop a second neutron source below the spallation target. Compared to the first source, located above the spallation target and designed for high cold and thermal brightness, the new source will provide higher intensity, and a shift to longer wavelengths in the spectral regions of cold (2 /- 20 {\AA}), very cold (VCN, 10 /- 120 {\AA}), and ultra cold (UCN, > 500 {\AA}) neutrons. The core of the second source will consist of a large liquid deuterium moderator to deliver a high flux of cold neutrons and to serve secondary VCN and UCN sources, for which different options are under study. The features of these new sources will boost several areas of condensed matter research and will provide unique opportunities in fundamental physics. Part of the HighNESS project is also dedicated to the development of future instruments that will make use of the new source and will complement the initial suite of instruments in construction at ESS. The HighNESS project started in October 2020. In this paper, the ongoing developments and the results obtained in the first year are described., Comment: 10 pages, 10 figures, 14th International Topical Meeting on Nuclear Applications of Accelerators, November 30 to December 4, 2021, Washington, DC
- Published
- 2022
Catalog
Discovery Service for Jio Institute Digital Library
For full access to our library's resources, please sign in.