Skip to main content

Showing 151–200 of 644 results for author: Pham, H

.
  1. arXiv:2304.02337  [pdf, ps, other

    math.NT

    Hopf algebras and alternating multiple zeta values in positive characteristic

    Authors: Bo-Hae Im, Ho** Kim, Khac Nhuan Le, Tuan Ngo Dac, Lan Huong Pham

    Abstract: In \cite{IKLNDP23} we presented a systematic study of algebra structures of multiple zeta values in positive characteristic introduced by Thakur as analogues of classical multiple zeta values of Euler. In this paper we construct algebra and Hopf algebra structures of alternating multiple zeta values introduced by Harada, extending our previous work. Our results could be considered as an analogue o… ▽ More

    Submitted 5 April, 2023; originally announced April 2023.

    Comments: 37 pages. arXiv admin note: text overlap with arXiv:2301.05906

    MSC Class: 11M32

  2. Search for $D^{*}(2007)^0\toμ^+μ^-$ in $B^-\toπ^-μ^+μ^-$ decays

    Authors: LHCb collaboration, R. Aaij, A. S. W. Abdelmotteleb, C. Abellan Beteta, F. Abudinén, T. Ackernley, B. Adeva, M. Adinolfi, P. Adlarson, H. Afsharnia, C. Agapopoulou, C. A. Aidala, Z. Ajaltouni, S. Akar, K. Akiba, P. Albicocco, J. Albrecht, F. Alessio, M. Alexander, A. Alfonso Albero, Z. Aliouche, P. Alvarez Cartelle, R. Amalric, S. Amato, J. L. Amey , et al. (1040 additional authors not shown)

    Abstract: The very rare $D^{*}(2007)^0\toμ^+μ^-$ decay is searched for by analysing $B^-\toπ^-μ^+μ^-$ decays. The analysis uses a sample of beauty mesons produced in proton-proton collisions collected with the LHCb detector between 2011 and 2018, corresponding to an integrated luminosity of 9 fb$^{-1}$. The signal signature corresponds to simultaneous peaks in the $μ^+μ^-$ and $π^-μ^+μ^-$ invariant masses.… ▽ More

    Submitted 15 August, 2023; v1 submitted 4 April, 2023; originally announced April 2023.

    Comments: All figures and tables, along with machine-readable versions and any supplementary material and additional information, are available at https://cern.ch/lhcbproject/Publications/p/LHCb-PAPER-2023-004.html (LHCb public pages)

    Report number: LHCb-PAPER-2023-004, CERN-EP-2023-050

    Journal ref: Eur. Phys. J. C 83, 666 (2023)

  3. arXiv:2304.01220  [pdf, other

    eess.IV cs.CV

    Evaluating the impact of an explainable machine learning system on the interobserver agreement in chest radiograph interpretation

    Authors: Hieu H. Pham, Ha Q. Nguyen, Hieu T. Nguyen, Linh T. Le, Khanh Lam

    Abstract: We conducted a prospective study to measure the clinical impact of an explainable machine learning system on interobserver agreement in chest radiograph interpretation. The AI system, which we call as it VinDr-CXR when used as a diagnosis-supporting tool, significantly improved the agreement between six radiologists with an increase of 1.5% in mean Fleiss' Kappa. In addition, we also observed that… ▽ More

    Submitted 1 April, 2023; originally announced April 2023.

    Comments: This work has been accepted for publication in IEEE Access. This is a short version submitted to the Midwest Machine Learning Symposium (MMLS 2023), Chicago, IL, USA

  4. arXiv:2304.00557  [pdf, other

    cs.CL cs.LG

    Semi-supervised Neural Machine Translation with Consistency Regularization for Low-Resource Languages

    Authors: Viet H. Pham, Thang M. Pham, Giang Nguyen, Long Nguyen, Dien Dinh

    Abstract: The advent of deep learning has led to a significant gain in machine translation. However, most of the studies required a large parallel dataset which is scarce and expensive to construct and even unavailable for some languages. This paper presents a simple yet effective method to tackle this problem for low-resource languages by augmenting high-quality sentence pairs and training NMT models in a… ▽ More

    Submitted 2 April, 2023; originally announced April 2023.

    Comments: TMP and GN contributed equally

  5. arXiv:2303.16507  [pdf, other

    cs.CV

    Improving Object Detection in Medical Image Analysis through Multiple Expert Annotators: An Empirical Investigation

    Authors: Hieu H. Pham, Khiem H. Le, Tuan V. Tran, Ha Q. Nguyen

    Abstract: The work discusses the use of machine learning algorithms for anomaly detection in medical image analysis and how the performance of these algorithms depends on the number of annotators and the quality of labels. To address the issue of subjectivity in labeling with a single annotator, we introduce a simple and effective approach that aggregates annotations from multiple annotators with varying le… ▽ More

    Submitted 29 March, 2023; originally announced March 2023.

    Comments: This is a short version submitted to the Midwest Machine Learning Symposium (MMLS 2023), Chicago, IL, USA

  6. arXiv:2303.15614  [pdf, other

    cs.CY

    Modeling Population Movements under Uncertainty at the Border in Humanitarian Crises: A Situational Analysis Tool

    Authors: Arturo de Nieves Gutierrez de Rubalcava, Oscar Sanchez Piñeiro, Rebeca Moreno Jiménez, Joseph Aylett-Bullock, Azra Ismail, Sofia Kyriazi, Catherine Schneider, Fred Sekidde, Giulia del Panta, Chao Huang, Vanessa Maigné, Miguel Luengo-Oroz, Katherine Hoffmann Pham

    Abstract: Humanitarian agencies must be prepared to mobilize quickly in response to complex emergencies, and their effectiveness depends on their ability to identify, anticipate, and prepare for future needs. These are typically highly uncertain situations in which predictive modeling tools can be useful but challenging to build. To better understand the need for humanitarian support -- including shelter an… ▽ More

    Submitted 27 March, 2023; originally announced March 2023.

    Comments: 9 pages, 5 figures

    Journal ref: Proceedings of the 3rd KDD Workshop on Data-driven Humanitarian Map**, 2022, Washington, DC USA

  7. arXiv:2303.11429  [pdf, other

    eess.SP cs.LG

    Machine learning-based detection of cardiovascular disease using ECG signals: performance vs. complexity

    Authors: Huy Pham, Konstantin Egorov, Alexey Kazakov, Semen Budennyy

    Abstract: Cardiovascular disease remains a significant problem in modern society. Among non-invasive techniques, the electrocardiogram (ECG) is one of the most reliable methods for detecting abnormalities in cardiac activities. However, ECG interpretation requires expert knowledge and it is time-consuming. Develo** a novel method to detect the disease early could prevent death and complication. The paper… ▽ More

    Submitted 10 March, 2023; originally announced March 2023.

    Comments: 12 pages, 6 figures, 6 tables

  8. arXiv:2303.10801  [pdf, other

    quant-ph physics.atom-ph

    Efficient site-resolved imaging and spin-state detection in dynamic two-dimensional ion crystals

    Authors: Robert N. Wolf, Joseph H. Pham, Julian Y. Z. Jee, Alexander Rischka, Michael J. Biercuk

    Abstract: Resolving the locations and discriminating the spin states of individual trapped ions with high fidelity is critical for a large class of applications in quantum computing, simulation, and sensing. We report on a method for high-fidelity state discrimination in large two-dimensional (2D) crystals with over 100 trapped ions in a single trap** region, combining a hardware detector and an artificia… ▽ More

    Submitted 1 June, 2024; v1 submitted 19 March, 2023; originally announced March 2023.

    Journal ref: Phys. Rev. Applied 21, 054067 (2024)

  9. arXiv:2303.09782  [pdf, other

    cs.CV

    High Accurate and Explainable Multi-Pill Detection Framework with Graph Neural Network-Assisted Multimodal Data Fusion

    Authors: Anh Duy Nguyen, Huy Hieu Pham, Huynh Thanh Trung, Quoc Viet Hung Nguyen, Thao Nguyen Truong, Phi Le Nguyen

    Abstract: Due to the significant resemblance in visual appearance, pill misuse is prevalent and has become a critical issue, responsible for one-third of all deaths worldwide. Pill identification, thus, is a crucial concern needed to be investigated thoroughly. Recently, several attempts have been made to exploit deep learning to tackle the pill identification problem. However, most published works consider… ▽ More

    Submitted 17 March, 2023; originally announced March 2023.

    Comments: Under review by Plos ONE journal

  10. Observation of the $B^+ \rightarrow J/ψη^{\prime} K^+$ decay

    Authors: LHCb collaboration, R. Aaij, A. S. W. Abdelmotteleb, C. Abellan Beteta, F. Abudinén, T. Ackernley, B. Adeva, M. Adinolfi, P. Adlarson, H. Afsharnia, C. Agapopoulou, C. A. Aidala, Z. Ajaltouni, S. Akar, K. Akiba, P. Albicocco, J. Albrecht, F. Alessio, M. Alexander, A. Alfonso Albero, Z. Aliouche, P. Alvarez Cartelle, R. Amalric, S. Amato, J. L. Amey , et al. (1041 additional authors not shown)

    Abstract: The $B^+ \rightarrow J/ψη^{\prime} K^+$ decay is observed for the first time using proton-proton collision data collected by the LHCb experiment at centre-of-mass energies of 7, 8, and 13TeV, corresponding to a total integrated luminosity of 9fb$^{-1}$. The branching fraction of this decay is measured relative to the known branching fraction of the $B^+ \rightarrow ψ(2S) K^+$ decays and found to b… ▽ More

    Submitted 13 December, 2023; v1 submitted 16 March, 2023; originally announced March 2023.

    Comments: 17 pages, 3 figures. All figures and tables, along with machine-readable versions and any supplementary material and additional information, are available at https://cern.ch/lhcbproject/Publications/p/LHCb-PAPER-2022-054.html (LHCb public pages)

    Report number: LHCb-PAPER-2022-054, CERN-EP-2023-022

    Journal ref: JHEP 08 (2023) 174

  11. arXiv:2303.09115  [pdf, other

    cs.CV

    Learning for Amalgamation: A Multi-Source Transfer Learning Framework For Sentiment Classification

    Authors: Cuong V. Nguyen, Khiem H. Le, Anh M. Tran, Quang H. Pham, Binh T. Nguyen

    Abstract: Transfer learning plays an essential role in Deep Learning, which can remarkably improve the performance of the target domain, whose training data is not sufficient. Our work explores beyond the common practice of transfer learning with a single pre-trained model. We focus on the task of Vietnamese sentiment classification and propose LIFA, a framework to learn a unified embedding from several pre… ▽ More

    Submitted 16 March, 2023; originally announced March 2023.

    Comments: Information Sciences

  12. arXiv:2303.07884  [pdf, other

    eess.SY

    Distributed least square solution method to linear algebraic equations over multiagent networks

    Authors: Viet Hoang Pham, Hyo-Sung Ahn

    Abstract: This paper designs a distributed least square solution method for a linear algebraic equation over a multiagent network. The coefficient matrix is divided into multiple blocks, and each agent only knows a subset of these blocks. The designed method is discrete-time and based on a proximal ADMM algorithm. By applying the designed method, each agent can find its corresponding part in one least squar… ▽ More

    Submitted 28 December, 2023; v1 submitted 14 March, 2023; originally announced March 2023.

    Comments: I need to correct some unclear points in the paper

  13. arXiv:2303.06993  [pdf, other

    stat.ML math.OC

    Actor-Critic learning for mean-field control in continuous time

    Authors: Noufel Frikha, Maximilien Germain, Mathieu Laurière, Huyên Pham, Xuanye Song

    Abstract: We study policy gradient for mean-field control in continuous time in a reinforcement learning setting. By considering randomised policies with entropy regularisation, we derive a gradient expectation representation of the value function, which is amenable to actor-critic type algorithms, where the value functions and the policies are learnt alternately based on observation samples of the state… ▽ More

    Submitted 13 March, 2023; originally announced March 2023.

  14. arXiv:2303.06744  [pdf, other

    cs.CV

    Ensemble Learning of Myocardial Displacements for Myocardial Infarction Detection in Echocardiography

    Authors: Nguyen Tuan, Phi Nguyen, Dai Tran, Hung Pham, Quang Nguyen, Thanh Le, Hanh Van, Bach Do, Phuong Tran, Vinh Le, Thuy Nguyen, Long Tran, Hieu Pham

    Abstract: Early detection and localization of myocardial infarction (MI) can reduce the severity of cardiac damage through timely treatment interventions. In recent years, deep learning techniques have shown promise for detecting MI in echocardiographic images. However, there has been no examination of how segmentation accuracy affects MI classification performance and the potential benefits of using ensemb… ▽ More

    Submitted 12 March, 2023; originally announced March 2023.

  15. arXiv:2303.02213  [pdf, other

    cs.LG

    Backdoor Attacks and Defenses in Federated Learning: Survey, Challenges and Future Research Directions

    Authors: Thuy Dung Nguyen, Tuan Nguyen, Phi Le Nguyen, Hieu H. Pham, Khoa Doan, Kok-Seng Wong

    Abstract: Federated learning (FL) is a machine learning (ML) approach that allows the use of distributed data without compromising personal privacy. However, the heterogeneous distribution of data among clients in FL can make it difficult for the orchestration server to validate the integrity of local model updates, making FL vulnerable to various threats, including backdoor attacks. Backdoor attacks involv… ▽ More

    Submitted 3 March, 2023; originally announced March 2023.

  16. arXiv:2302.12020  [pdf, other

    cs.LG

    Personalized Privacy-Preserving Framework for Cross-Silo Federated Learning

    Authors: Van-Tuan Tran, Huy-Hieu Pham, Kok-Seng Wong

    Abstract: Federated learning (FL) is recently surging as a promising decentralized deep learning (DL) framework that enables DL-based approaches trained collaboratively across clients without sharing private data. However, in the context of the central party being active and dishonest, the data of individual clients might be perfectly reconstructed, leading to the high possibility of sensitive information b… ▽ More

    Submitted 22 February, 2023; originally announced February 2023.

  17. Observation of the $B^0_s\rightarrow χ_{c1}(3872)π^+π^-$ decay

    Authors: LHCb collaboration, R. Aaij, A. S. W. Abdelmotteleb, C. Abellan Beteta, F. Abudinén, T. Ackernley, B. Adeva, M. Adinolfi, P. Adlarson, H. Afsharnia, C. Agapopoulou, C. A. Aidala, Z. Ajaltouni, S. Akar, K. Akiba, P. Albicocco, J. Albrecht, F. Alessio, M. Alexander, A. Alfonso Albero, Z. Aliouche, P. Alvarez Cartelle, R. Amalric, S. Amato, J. L. Amey , et al. (1037 additional authors not shown)

    Abstract: The first observation of the $B^0_s \rightarrow \left( χ_{c1}(3872) \rightarrow J/ψπ^+π^-\right) π^+ π^-$ decay is reported using proton-proton collision data, corresponding to integrated luminosities of 1, 2 and 6fb$^{-1}$, collected by the LHCb experiment at centre-of-mass energies of 7, 8 and 13TeV, respectively. The ratio of branching fractions relative to the… ▽ More

    Submitted 13 December, 2023; v1 submitted 21 February, 2023; originally announced February 2023.

    Comments: 16 pages, 2 figures. All figures and tables, along with machine-readable versions and any supplementary material and additional information, are available at https://cern.ch/lhcbproject/Publications/p/LHCb-PAPER-2022-049.html (LHCb public pages)

    Report number: CERN-EP-2023-015, LHcb-PAPER-2022-049

    Journal ref: JHEP 07 (2023) 084

  18. arXiv:2302.10413  [pdf, ps, other

    cs.LG cs.CV

    CADIS: Handling Cluster-skewed Non-IID Data in Federated Learning with Clustered Aggregation and Knowledge DIStilled Regularization

    Authors: Nang Hung Nguyen, Duc Long Nguyen, Trong Bang Nguyen, Thanh-Hung Nguyen, Huy Hieu Pham, Truong Thao Nguyen, Phi Le Nguyen

    Abstract: Federated learning enables edge devices to train a global model collaboratively without exposing their data. Despite achieving outstanding advantages in computing efficiency and privacy protection, federated learning faces a significant challenge when dealing with non-IID data, i.e., data generated by clients that are typically not independent and identically distributed. In this paper, we tackle… ▽ More

    Submitted 15 April, 2023; v1 submitted 20 February, 2023; originally announced February 2023.

    Comments: Accepted for presentation at the 23rd International Symposium on Cluster, Cloud and Internet Computing (CCGrid 2023)

  19. Measurement of the $Λ_{b}^{0}\to Λ(1520) μ^{+}μ^{-}$ differential branching fraction

    Authors: LHCb collaboration, R. Aaij, A. S. W. Abdelmotteleb, C. Abellan Beteta, F. Abudinén, T. Ackernley, B. Adeva, M. Adinolfi, P. Adlarson, H. Afsharnia, C. Agapopoulou, C. A. Aidala, Z. Ajaltouni, S. Akar, K. Akiba, P. Albicocco, J. Albrecht, F. Alessio, M. Alexander, A. Alfonso Albero, Z. Aliouche, P. Alvarez Cartelle, R. Amalric, S. Amato, J. L. Amey , et al. (1038 additional authors not shown)

    Abstract: The branching fraction of the rare decay $Λ_{b}^{0}\to Λ(1520) μ^{+}μ^{-}$ is measured for the first time, in the squared dimuon mass intervals, $q^2$, excluding the $J/ψ$ and $ψ(2S)$ regions. The data sample analyzed was collected by the LHCb experiment at center-of-mass energies of 7, 8, and 13 TeV, corresponding to a total integrated luminosity of $9\ \mathrm{fb}^{-1}$. The result in the highes… ▽ More

    Submitted 24 October, 2023; v1 submitted 16 February, 2023; originally announced February 2023.

    Comments: All figures and tables, along with any supplementary material and additional information, are available at https://cern.ch/lhcbproject/Publications/p/LHCb-PAPER-2022-050.html (LHCb public pages)

    Report number: LHCb-PAPER-2022-050, CERN-EP-2023-007

    Journal ref: Phys. Rev. Lett. 131 (2023), 151801

  20. arXiv:2302.07320  [pdf, other

    q-fin.CP math.OC

    Policy gradient learning methods for stochastic control with exit time and applications to share repurchase pricing

    Authors: Mohamed Hamdouche, Pierre Henry-Labordere, Huyen Pham

    Abstract: We develop policy gradients methods for stochastic control with exit time in a model-free setting. We propose two types of algorithms for learning either directly the optimal policy or by learning alternately the value function (critic) and the optimal control (actor). The use of randomized policies is crucial for overcoming notably the issue related to the exit time in the gradient computation. W… ▽ More

    Submitted 14 February, 2023; originally announced February 2023.

    Comments: 19 pages, 6 figures

  21. arXiv:2302.06847  [pdf, other

    cond-mat.mes-hall

    An in-situ thermoelectric measurement apparatus inside a thermal-evaporator

    Authors: Kien Trung Nguyen, Giang Bui-Thanh, Hong Thi Pham, Thuat Nguyen-Tran, Chi Hieu Hoang, Hung Q. Nguyen

    Abstract: At the ultra-thin limit below 20 nm, a film's electrical conductivity, thermal conductivity, or thermoelectricity depends heavily on its thickness. In most studies, each sample is fabricated one at a time, potentially leading to considerable uncertainty in later characterizations. We design and build an in-situ apparatus to measure thermoelectricity during their deposition inside a thermal evapora… ▽ More

    Submitted 20 June, 2023; v1 submitted 14 February, 2023; originally announced February 2023.

    Journal ref: Measurement Science and Technology, 2023

  22. arXiv:2302.06675  [pdf, other

    cs.LG cs.AI cs.CL cs.CV cs.NE

    Symbolic Discovery of Optimization Algorithms

    Authors: Xiangning Chen, Chen Liang, Da Huang, Esteban Real, Kaiyuan Wang, Yao Liu, Hieu Pham, Xuanyi Dong, Thang Luong, Cho-Jui Hsieh, Yifeng Lu, Quoc V. Le

    Abstract: We present a method to formulate algorithm discovery as program search, and apply it to discover optimization algorithms for deep neural network training. We leverage efficient search techniques to explore an infinite and sparse program space. To bridge the large generalization gap between proxy and target tasks, we also introduce program selection and simplification strategies. Our method discove… ▽ More

    Submitted 8 May, 2023; v1 submitted 13 February, 2023; originally announced February 2023.

    Comments: 30 pages, Lion is successfully deployed in production systems. We also add comparison with other automatically discovered optimizers

  23. Open data from the third observing run of LIGO, Virgo, KAGRA and GEO

    Authors: The LIGO Scientific Collaboration, the Virgo Collaboration, the KAGRA Collaboration, R. Abbott, H. Abe, F. Acernese, K. Ackley, S. Adhicary, N. Adhikari, R. X. Adhikari, V. K. Adkins, V. B. Adya, C. Affeldt, D. Agarwal, M. Agathos, O. D. Aguiar, L. Aiello, A. Ain, P. Ajith, T. Akutsu, S. Albanesi, R. A. Alfaidi, A. Al-Jodah, C. Alléné, A. Allocca , et al. (1719 additional authors not shown)

    Abstract: The global network of gravitational-wave observatories now includes five detectors, namely LIGO Hanford, LIGO Livingston, Virgo, KAGRA, and GEO 600. These detectors collected data during their third observing run, O3, composed of three phases: O3a starting in April of 2019 and lasting six months, O3b starting in November of 2019 and lasting five months, and O3GK starting in April of 2020 and lasti… ▽ More

    Submitted 7 February, 2023; originally announced February 2023.

    Comments: 27 pages, 3 figures

    Report number: LIGO-P2200316

  24. arXiv:2301.10439  [pdf, other

    cs.CL cs.LG

    ViDeBERTa: A powerful pre-trained language model for Vietnamese

    Authors: Cong Dao Tran, Nhut Huy Pham, Anh Nguyen, Truong Son Hy, Tu Vu

    Abstract: This paper presents ViDeBERTa, a new pre-trained monolingual language model for Vietnamese, with three versions - ViDeBERTa_xsmall, ViDeBERTa_base, and ViDeBERTa_large, which are pre-trained on a large-scale corpus of high-quality and diverse Vietnamese texts using DeBERTa architecture. Although many successful pre-trained language models based on Transformer have been widely proposed for the Engl… ▽ More

    Submitted 10 February, 2023; v1 submitted 25 January, 2023; originally announced January 2023.

  25. arXiv:2301.05906  [pdf, ps, other

    math.NT

    Hopf algebras and multiple zeta values in positive characteristic

    Authors: Bo-Hae Im, Ho** Kim, Khac Nhuan Le, Tuan Ngo Dac, Lan Huong Pham

    Abstract: Multiples zeta values (MZV's for short) in positive characteristic were introduced by Thakur as analogues of classical multiple zeta values of Euler. In this paper we give a systematic study of algebraic structures of MZV's in positive characteristic. We construct both the stuffle algebra and the shuffle algebra of these MZV's and equip them with algebra and Hopf algebra structures. In particular,… ▽ More

    Submitted 14 January, 2023; originally announced January 2023.

    Comments: 116 pages

    MSC Class: Primary 11M32; Secondary 11M38; 16S10; 16T30; 11R58

  26. arXiv:2301.01733  [pdf, other

    cond-mat.mtrl-sci physics.chem-ph physics.comp-ph

    Enhancing the Accuracy of Density Functional Tight Binding Models Through ChIMES Many-body Interaction Potentials

    Authors: Nir Goldman, Laurence E. Fried, Rebecca K. Lindsey, C. Huy Pham, R. Dettori

    Abstract: Semi-empirical quantum models such as Density Functional Tight Binding (DFTB) are attractive methods for obtaining quantum simulation data at longer time and length scales than possible with standard approaches. However, application of these models can require lengthy effort due to the lack of a systematic approach for their development. In this work, we discuss use of the Chebyshev Interaction Mo… ▽ More

    Submitted 27 February, 2023; v1 submitted 4 January, 2023; originally announced January 2023.

    Comments: 42 pages, 8 figures, 6 tables. In review for a special issue in J. Chem. Phys

  27. arXiv:2212.14353  [pdf, other

    cs.DC eess.SP

    Sheaf-theoretic self-filtering network of low-cost sensors for local air quality monitoring: A causal approach

    Authors: Anh-Duy Pham, Chuong Dinh Le, Hoang Viet Pham, Thinh Gia Tran, Dat Thanh Vo, Chau Long Tran, An Dinh Le, Hien Bich Vo

    Abstract: Sheaf theory, which is a complex but powerful tool supported by topological theory, offers more flexibility and precision than traditional graph theory when it comes to modeling relationships between multiple features. In the realm of air quality monitoring, this can be incredibly useful in detecting sudden changes in local dust particle density, which can be difficult to accurately measure using… ▽ More

    Submitted 29 December, 2022; originally announced December 2022.

  28. arXiv:2212.13381  [pdf, other

    cs.LG cs.CV

    MixupE: Understanding and Improving Mixup from Directional Derivative Perspective

    Authors: Yingtian Zou, Vikas Verma, Sarthak Mittal, Wai Hoh Tang, Hieu Pham, Juho Kannala, Yoshua Bengio, Arno Solin, Kenji Kawaguchi

    Abstract: Mixup is a popular data augmentation technique for training deep neural networks where additional samples are generated by linearly interpolating pairs of inputs and their labels. This technique is known to improve the generalization performance in many learning paradigms and applications. In this work, we first analyze Mixup and show that it implicitly regularizes infinitely many directional deri… ▽ More

    Submitted 15 October, 2023; v1 submitted 27 December, 2022; originally announced December 2022.

    Comments: 16 pages, Best Student Paper Award at UAI 2023

  29. First observation and branching fraction measurement of the $Λ_b^0\to D_s^- p$ decay

    Authors: LHCb collaboration, R. Aaij, A. S. W. Abdelmotteleb, C. Abellan Beteta, F. Abudinén, T. Ackernley, B. Adeva, M. Adinolfi, P. Adlarson, H. Afsharnia, C. Agapopoulou, C. A. Aidala, Z. Ajaltouni, S. Akar, K. Akiba, P. Albicocco, J. Albrecht, F. Alessio, M. Alexander, A. Alfonso Albero, Z. Aliouche, P. Alvarez Cartelle, R. Amalric, S. Amato, J. L. Amey , et al. (1040 additional authors not shown)

    Abstract: The first observation of the $Λ_b^0\to D_s^- p$ decay is presented using proton-proton collision data collected by the LHCb experiment at a centre-of-mass energy of ${\sqrt{s}=13 \,\textrm{TeV}}$, corresponding to a total integrated luminosity of $6\,\textrm{fb}^{-1}$. Using the $Λ_b^0\toΛ_c^+π^-$ decay as the normalisation mode, the branching fraction of the $Λ_b^0\to D_s^- p$ decay is measured t… ▽ More

    Submitted 17 July, 2023; v1 submitted 23 December, 2022; originally announced December 2022.

    Comments: All figures and tables, along with any supplementary material and additional information, are available at https://cern.ch/lhcbproject/Publications/p/LHCb-PAPER-2022-038.html (LHCb public pages)

    Report number: LHCb-PAPER-2022-038, CERN-EP-2022-272

    Journal ref: JHEP 07 (2023) 075

  30. arXiv:2212.11518  [pdf, other

    math.OC q-fin.CP stat.ML

    Mean-field neural networks-based algorithms for McKean-Vlasov control problems *

    Authors: Huyên Pham, Xavier Warin

    Abstract: This paper is devoted to the numerical resolution of McKean-Vlasov control problems via the class of mean-field neural networks introduced in our companion paper [25] in order to learn the solution on the Wasserstein space. We propose several algorithms either based on dynamic programming with control learning by policy or value iteration, or backward SDE from stochastic maximum principle with glo… ▽ More

    Submitted 19 March, 2024; v1 submitted 22 December, 2022; originally announced December 2022.

  31. Measurement of lepton universality parameters in $B^+\to K^+\ell^+\ell^-$ and $B^0\to K^{*0}\ell^+\ell^-$ decays

    Authors: LHCb collaboration, R. Aaij, A. S. W. Abdelmotteleb, C. Abellan Beteta, F. Abudinén, T. Ackernley, B. Adeva, M. Adinolfi, P. Adlarson, H. Afsharnia, C. Agapopoulou, C. A. Aidala, Z. Ajaltouni, S. Akar, K. Akiba, P. Albicocco, J. Albrecht, F. Alessio, M. Alexander, A. Alfonso Albero, Z. Aliouche, P. Alvarez Cartelle, R. Amalric, S. Amato, J. L. Amey , et al. (1039 additional authors not shown)

    Abstract: A simultaneous analysis of the $B^+\to K^+\ell^+\ell^-$ and $B^0\to K^{*0}\ell^+\ell^-$ decays is performed to test muon-electron universality in two ranges of the square of the dilepton invariant mass, $q^2$. The measurement uses a sample of beauty meson decays produced in proton-proton collisions collected with the LHCb detector between 2011 and 2018, corresponding to an integrated luminosity of… ▽ More

    Submitted 7 November, 2023; v1 submitted 18 December, 2022; originally announced December 2022.

    Comments: All figures and tables, along with any supplementary material and additional information, are available at https://cern.ch/lhcbproject/Publications/p/LHCb-PAPER-2022-045.html (LHCb public pages)

    Report number: LHCb-PAPER-2022-045, CERN-EP-2022-278

    Journal ref: Phys. Rev. D 108 (2023) 032002

  32. Test of lepton universality in $b \rightarrow s \ell^+ \ell^-$ decays

    Authors: LHCb collaboration, R. Aaij, A. S. W. Abdelmotteleb, C. Abellan Beteta, F. Abudinén, T. Ackernley, B. Adeva, M. Adinolfi, P. Adlarson, H. Afsharnia, C. Agapopoulou, C. A. Aidala, Z. Ajaltouni, S. Akar, K. Akiba, P. Albicocco, J. Albrecht, F. Alessio, M. Alexander, A. Alfonso Albero, Z. Aliouche, P. Alvarez Cartelle, R. Amalric, S. Amato, J. L. Amey , et al. (1039 additional authors not shown)

    Abstract: The first simultaneous test of muon-electron universality using $B^{+}\rightarrow K^{+}\ell^{+}\ell^{-}$ and $B^{0}\rightarrow K^{*0}\ell^{+}\ell^{-}$ decays is performed, in two ranges of the dilepton invariant-mass squared, $q^{2}$. The analysis uses beauty mesons produced in proton-proton collisions collected with the LHCb detector between 2011 and 2018, corresponding to an integrated luminosit… ▽ More

    Submitted 7 November, 2023; v1 submitted 18 December, 2022; originally announced December 2022.

    Comments: All figures and tables, along with any supplementary material and additional information, are available at https://cern.ch/lhcbproject/Publications/p/LHCb-PAPER-2022-046.html (LHCb public pages)

    Report number: LHCb-PAPER-2022-046, CERN-EP-2022-277

    Journal ref: Phys. Rev. Lett. 131 (2023) 051803

  33. arXiv:2212.06109  [pdf, ps, other

    math.CO cs.DM math.PR

    Optimal thresholds for Latin squares, Steiner Triple Systems, and edge colorings

    Authors: Vishesh Jain, Huy Tuan Pham

    Abstract: We show that the threshold for the binomial random $3$-partite, $3$-uniform hypergraph $G^{3}((n,n,n),p)$ to contain a Latin square is $Θ(\log{n}/n)$. We also prove analogous results for Steiner triple systems and proper list edge-colorings of the complete (bipartite) graph with random lists. Our results answer several related questions of Johansson, Luria-Simkin, Casselgren-Häggkvist, Simkin, and… ▽ More

    Submitted 19 December, 2022; v1 submitted 12 December, 2022; originally announced December 2022.

    Comments: 10 pages. Simplified proof; results unchanged

  34. arXiv:2212.04313  [pdf

    eess.SY

    Scalable, low-cost, and versatile system design for air pollution and traffic density monitoring and analysis

    Authors: Thinh Gia Tran, Dat Thanh Vo, Long Chau Tran, Hoang Viet Pham, Chuong Dinh Le, An Dinh Le, Duy Anh Pham, Hien Bich Vo

    Abstract: Vietnam requires a sustainable urbanization, for which city sensing is used in planning and de-cision-making. Large cities need portable, scalable, and inexpensive digital technology for this purpose. End-to-end air quality monitoring companies such as AirVisual and Plume Air have shown their reliability with portable devices outfitted with superior air sensors. They are pricey, yet homeowners use… ▽ More

    Submitted 8 December, 2022; originally announced December 2022.

  35. Amplitude analysis of $B^0 \rightarrow \overline{D}^0 D_s^+ π^-$ and $B^+ \rightarrow D^- D_s^+ π^+$ decays

    Authors: LHCb collaboration, R. Aaij, A. S. W. Abdelmotteleb, C. Abellan Beteta, F. Abudinén, T. Ackernley, B. Adeva, M. Adinolfi, P. Adlarson, H. Afsharnia, C. Agapopoulou, C. A. Aidala, S. Aiola, Z. Ajaltouni, S. Akar, K. Akiba, J. Albrecht, F. Alessio, M. Alexander, A. Alfonso Albero, Z. Aliouche, P. Alvarez Cartelle, R. Amalric, S. Amato, J. L. Amey , et al. (1047 additional authors not shown)

    Abstract: Resonant contributions in $B^0 \rightarrow \overline{D}^0 D^+_sπ^-$ and $B^+\rightarrow D^- D^+_sπ^+$ decays are determined with an amplitude analysis, which is performed both separately and simultaneously, where in the latter case isospin symmetry between the decays is assumed. The analysis is based on data collected by the LHCb detector in proton-proton collisions at center-of-mass energies of 7… ▽ More

    Submitted 1 August, 2023; v1 submitted 5 December, 2022; originally announced December 2022.

    Comments: All figures and tables, along with any supplementary material and additional information, are available at https://cern.ch/lhcbproject/Publications/p/LHCb-PAPER-2022-027.html (LHCb public pages)

    Report number: LHCb-PAPER-2022-027, CERN-EP-2022-246

    Journal ref: Phys. Rev. D 108, 012017 (2023)

  36. First observation of a doubly charged tetraquark and its neutral partner

    Authors: LHCb collaboration, R. Aaij, A. S. W. Abdelmotteleb, C. Abellan Beteta, F. Abudinén, T. Ackernley, B. Adeva, M. Adinolfi, P. Adlarson, H. Afsharnia, C. Agapopoulou, C. A. Aidala, S. Aiola, Z. Ajaltouni, S. Akar, K. Akiba, J. Albrecht, F. Alessio, M. Alexander, A. Alfonso Albero, Z. Aliouche, P. Alvarez Cartelle, R. Amalric, S. Amato, J. L. Amey , et al. (1047 additional authors not shown)

    Abstract: A combined amplitude analysis is performed for the decays $B^0 \rightarrow \overline{D}^0 D^+_sπ^-$ and $B^+\rightarrow D^- D^+_sπ^+$, which are related by isospin symmetry. The analysis is based on data collected by the LHCb detector in proton-proton collisions at center-of-mass energies of 7, 8 and 13$\,\rm{TeV}$. The full data sample corresponds to an integrated luminosity of 9$\,\rm{fb^{-1}}$.… ▽ More

    Submitted 1 August, 2023; v1 submitted 5 December, 2022; originally announced December 2022.

    Comments: All figures and tables, along with any supplementary material and additional information, are available at https://cern.ch/lhcbproject/Publications/p/LHCb-PAPER-2022-026.html (LHCb public pages)

    Report number: LHCb-PAPER-2022-026, CERN-EP-2022-239

    Journal ref: Phys. Rev. Lett. 131, 041902 (2023)

  37. arXiv:2212.01761  [pdf

    physics.soc-ph cs.CV

    A PM2.5 concentration prediction framework with vehicle tracking system: From cause to effect

    Authors: Chuong D. Le, Hoang V. Pham, Duy A. Pham, An D. Le, Hien B. Vo

    Abstract: Air pollution is an emerging problem that needs to be solved especially in developed and develo** countries. In Vietnam, air pollution is also a concerning issue in big cities such as Hanoi and Ho Chi Minh cities where air pollution comes mostly from vehicles such as cars and motorbikes. In order to tackle the problem, the paper focuses on develo** a solution that can estimate the emitted PM2.… ▽ More

    Submitted 4 December, 2022; originally announced December 2022.

  38. arXiv:2212.01477  [pdf, other

    astro-ph.HE astro-ph.CO

    Search for subsolar-mass black hole binaries in the second part of Advanced LIGO's and Advanced Virgo's third observing run

    Authors: The LIGO Scientific Collaboration, the Virgo Collaboration, the KAGRA Collaboration, R. Abbott, H. Abe, F. Acernese, K. Ackley, S. Adhicary, N. Adhikari, R. X. Adhikari, V. K. Adkins, V. B. Adya, C. Affeldt, D. Agarwal, M. Agathos, O. D. Aguiar, L. Aiello, A. Ain, P. Ajith, T. Akutsu, S. Albanesi, R. A. Alfaidi, C. Alléné, A. Allocca, P. A. Altin , et al. (1680 additional authors not shown)

    Abstract: We describe a search for gravitational waves from compact binaries with at least one component with mass 0.2 $M_\odot$ -- $1.0 M_\odot$ and mass ratio $q \geq 0.1$ in Advanced LIGO and Advanced Virgo data collected between 1 November 2019, 15:00 UTC and 27 March 2020, 17:00 UTC. No signals were detected. The most significant candidate has a false alarm rate of 0.2 $\mathrm{yr}^{-1}$. We estimate t… ▽ More

    Submitted 26 January, 2024; v1 submitted 2 December, 2022; originally announced December 2022.

    Comments: https://dcc.ligo.org/P2200139

  39. Open charm production and asymmetry in $p$Ne collisions at $\sqrt{s_{\scriptscriptstyle\rm NN}} =$ 68.5 GeV

    Authors: LHCb collaboration, R. Aaij, A. S. W. Abdelmotteleb, C. Abellan Beteta, F. Abudinén, T. Ackernley, B. Adeva, M. Adinolfi, P. Adlarson, H. Afsharnia, C. Agapopoulou, C. A. Aidala, Z. Ajaltouni, S. Akar, K. Akiba, J. Albrecht, F. Alessio, M. Alexander, A. Alfonso Albero, Z. Aliouche, P. Alvarez Cartelle, R. Amalric, S. Amato, J. L. Amey, Y. Amhis , et al. (1045 additional authors not shown)

    Abstract: A measurement of $D^0$ meson production by the LHCb experiment in its fixed-target configuration is presented. The production of $D^0$ mesons is studied with a beam of 2.5 TeV protons colliding on a gaseous neon target at rest, corresponding to a nucleon-nucleon centre-of-mass energy of $\sqrt{s_{\rm NN}}$ = 68.5 GeV. The sum of the $D^0$ and ${\overline D^0}$ production cross-section in $p$Ne col… ▽ More

    Submitted 20 February, 2024; v1 submitted 21 November, 2022; originally announced November 2022.

    Comments: All figures and tables, along with any supplementary material and additional information, are available at https://cern.ch/lhcbproject/Publications/p/LHCb-PAPER-2022-015.html (LHCb public pages). arXiv admin note: text overlap with arXiv:1810.07907

    Report number: CERN-EP-2022-217, LHCb-PAPER-2022-015

    Journal ref: Eur. Phys. J. C83 (2023) 541

  40. FedDCT: Federated Learning of Large Convolutional Neural Networks on Resource Constrained Devices using Divide and Collaborative Training

    Authors: Quan Nguyen, Hieu H. Pham, Kok-Seng Wong, Phi Le Nguyen, Truong Thao Nguyen, Minh N. Do

    Abstract: We introduce FedDCT, a novel distributed learning paradigm that enables the usage of large, high-performance CNNs on resource-limited edge devices. As opposed to traditional FL approaches, which require each client to train the full-size neural network independently during each training round, the proposed FedDCT allows a cluster of several clients to collaboratively train a large deep learning mo… ▽ More

    Submitted 18 September, 2023; v1 submitted 20 November, 2022; originally announced November 2022.

    Comments: Update v2: Final version as published in IEEE Transactions on Network and Service Management 2023

  41. Enhancing Few-shot Image Classification with Cosine Transformer

    Authors: Quang-Huy Nguyen, Cuong Q. Nguyen, Dung D. Le, Hieu H. Pham

    Abstract: This paper addresses the few-shot image classification problem, where the classification task is performed on unlabeled query samples given a small amount of labeled support samples only. One major challenge of the few-shot learning problem is the large variety of object visual appearances that prevents the support samples to represent that object comprehensively. This might result in a significan… ▽ More

    Submitted 21 July, 2023; v1 submitted 13 November, 2022; originally announced November 2022.

    Journal ref: IEEE Access (2023)

  42. First observation of the $B^+ \rightarrow D_s^+ D_s^- K^+$ decay

    Authors: LHCb collaboration, R. Aaij, A. S. W. Abdelmotteleb, C. Abellan Beteta, F. Abudinén, T. Ackernley, B. Adeva, M. Adinolfi, H. Afsharnia, C. Agapopoulou, C. A. Aidala, S. Aiola, Z. Ajaltouni, S. Akar, K. Akiba, J. Albrecht, F. Alessio, M. Alexander, A. Alfonso Albero, Z. Aliouche, P. Alvarez Cartelle, R. Amalric, S. Amato, J. L. Amey, Y. Amhis , et al. (1038 additional authors not shown)

    Abstract: The $B^+ \rightarrow D_s^+ D_s^- K^+$ decay is observed for the first time using proton-proton collision data collected by the LHCb detector at centre-of-mass energies of $7$, $8$ and $13\, \text{TeV}$, corresponding to an integrated luminosity of $9\,\text{fb}^{-1}$. Its branching fraction relative to that of the $B^{+} \rightarrow D^{+} D^{-} K^{+}$ decay is measured to be… ▽ More

    Submitted 7 November, 2023; v1 submitted 9 November, 2022; originally announced November 2022.

    Comments: All figures and tables, along with machine-readable versions and any supplementary material and additional information, are available at https://cern.ch/lhcbproject/Publications/p/LHCb-PAPER-2022-019.html (LHCb public pages)

    Report number: LHCb-PAPER-2022-019, CERN-EP-2022-205

    Journal ref: Phys. Rev. D 108 (2023) 034012

  43. arXiv:2211.03970  [pdf, other

    cs.LG math.OC

    On the Algorithmic Stability and Generalization of Adaptive Optimization Methods

    Authors: Han Nguyen, Hai Pham, Sashank J. Reddi, Barnabás Póczos

    Abstract: Despite their popularity in deep learning and machine learning in general, the theoretical properties of adaptive optimizers such as Adagrad, RMSProp, Adam or AdamW are not yet fully understood. In this paper, we develop a novel framework to study the stability and generalization of these optimization methods. Based on this framework, we show provable guarantees about such properties that depend h… ▽ More

    Submitted 7 November, 2022; originally announced November 2022.

    Comments: 21 pages including appendix

  44. arXiv:2210.15179  [pdf, other

    math.OC stat.ML

    Mean-field neural networks: learning map**s on Wasserstein space

    Authors: Huyên Pham, Xavier Warin

    Abstract: We study the machine learning task for models with operators map** between the Wasserstein space of probability measures and a space of functions, like e.g. in mean-field games/control problems. Two classes of neural networks, based on bin density and on cylindrical approximation, are proposed to learn these so-called mean-field functions, and are theoretically supported by universal approximati… ▽ More

    Submitted 18 September, 2023; v1 submitted 27 October, 2022; originally announced October 2022.

    Comments: 32 pages, 15 figures

    MSC Class: 60G99

  45. Observation of a resonant structure near the $D_s^+ D_s^-$ threshold in the $B^+\to D_s^+ D_s^- K^+$ decay

    Authors: LHCb collaboration, R. Aaij, A. S. W. Abdelmotteleb, C. Abellan Beteta, F. Abudinén, T. Ackernley, B. Adeva, M. Adinolfi, H. Afsharnia, C. Agapopoulou, C. A. Aidala, S. Aiola, Z. Ajaltouni, S. Akar, K. Akiba, J. Albrecht, F. Alessio, M. Alexander, A. Alfonso Albero, Z. Aliouche, P. Alvarez Cartelle, R. Amalric, S. Amato, J. L. Amey, Y. Amhis , et al. (1038 additional authors not shown)

    Abstract: An amplitude analysis of the $B^+\to D_s^+ D_s^- K^+$ decay is carried out to study for the first time its intermediate resonant contributions, using proton-proton collision data collected with the LHCb detector at centre-of-mass energies of 7, 8 and 13 TeV. A near-threshold peaking structure, referred to as $X(3960)$, is observed in the $D_s^+ D_s^-$ invariant-mass spectrum with significance grea… ▽ More

    Submitted 18 August, 2023; v1 submitted 26 October, 2022; originally announced October 2022.

    Comments: All figures and tables, along with any supplementary material and additional information, are available at https://cern.ch/lhcbproject/Publications/p/LHCb-PAPER-2022-018.html (LHCb public pages)

    Report number: CERN-EP-2022-200, LHCb-PAPER-2022-018

    Journal ref: Phys. Rev. Lett. 131, 071901 (2023)

  46. Observation of the $B^0_s\!\to D^{*+}D^{*-}$ decay

    Authors: LHCb collaboration, R. Aaij, A. S. W. Abdelmotteleb, C. Abellan Beteta, F. Abudinén, T. Ackernley, B. Adeva, M. Adinolfi, P. Adlarson, H. Afsharnia, C. Agapopoulou, C. A. Aidala, S. Aiola, Z. Ajaltouni, S. Akar, K. Akiba, J. Albrecht, F. Alessio, M. Alexander, A. Alfonso Albero, Z. Aliouche, P. Alvarez Cartelle, R. Amalric, S. Amato, J. L. Amey , et al. (1049 additional authors not shown)

    Abstract: The first observation of the $B^0_s\!\to D^{*+}D^{*-}$ decay and the measurement of its branching ratio relative to the $B^0\!\to D^{*+}D^{*-}$ decay are presented. The data sample used corresponds to an integrated luminosity of $9\,\text{fb}^{-1}$ of proton-proton collisions recorded by the LHCb experiment at centre-of-mass energies of 7, 8 and $13\,\text{TeV}$ between 2011 and 2018. The decay is… ▽ More

    Submitted 17 July, 2023; v1 submitted 26 October, 2022; originally announced October 2022.

    Comments: All figures and tables, along with any supplementary material and additional information, are available at https://cern.ch/lhcbproject/Publications/p/LHCb-PAPER-2022-023.html (LHCb public pages)

    Report number: LHCb-PAPER-2022-023, CERN-EP-2022-193

    Journal ref: JHEP 07 (2023) 119

  47. Measurement of the ratio of branching fractions $\mathcal{B}(B_c^+ \to B_s^0 π^+)/\mathcal{B}(B_c^+ \to J/ψπ^+)$

    Authors: LHCb collaboration, R. Aaij, A. S. W. Abdelmotteleb, C. Abellan Beteta, F. Abudinén, T. Ackernley, B. Adeva, M. Adinolfi, P. Adlarson, H. Afsharnia, C. Agapopoulou, C. A. Aidala, Z. Ajaltouni, S. Akar, K. Akiba, P. Albicocco, J. Albrecht, F. Alessio, M. Alexander, A. Alfonso Albero, Z. Aliouche, P. Alvarez Cartelle, R. Amalric, S. Amato, J. L. Amey , et al. (1046 additional authors not shown)

    Abstract: The ratio of branching fractions of $B_c^+ \to B_s^0 π^+$ and $B_c^+ \to J/ψπ^+$ decays is measured with proton-proton collision data of a centre-of-mass energy of $13\text{TeV}$. The data were collected with the LHCb experiment during 2016--2018, corresponding to an integrated luminosity of $5.4 \text{fb}^{-1}$. The $B_s^0$ mesons are reconstructed via the decays $B_s^0 \to J/ψφ$ and… ▽ More

    Submitted 18 July, 2023; v1 submitted 21 October, 2022; originally announced October 2022.

    Comments: All figures and tables, along with any supplementary material and additional information, are available at https://cern.ch/lhcbproject/Publications/p/LHCb-PAPER-2022-034.html (LHCb public pages)

    Report number: LHCb-PAPER-2022-034, CERN-EP-2022-204

    Journal ref: JHEP 07 (2023) 066

  48. arXiv:2210.10931  [pdf, other

    astro-ph.HE

    Search for gravitational-wave transients associated with magnetar bursts in Advanced LIGO and Advanced Virgo data from the third observing run

    Authors: The LIGO Scientific Collaboration, the Virgo Collaboration, the KAGRA Collaboration, R. Abbott, H. Abe, F. Acernese, K. Ackley, N. Adhikari, R. X. Adhikari, V. K. Adkins, V. B. Adya, C. Affeldt, D. Agarwal, M. Agathos, K. Agatsuma, N. Aggarwal, O. D. Aguiar, L. Aiello, A. Ain, P. Ajith, T. Akutsu, S. Albanesi, R. A. Alfaidi, A. Allocca, P. A. Altin , et al. (1645 additional authors not shown)

    Abstract: Gravitational waves are expected to be produced from neutron star oscillations associated with magnetar giant flares and short bursts. We present the results of a search for short-duration (milliseconds to seconds) and long-duration ($\sim$ 100 s) transient gravitational waves from 13 magnetar short bursts observed during Advanced LIGO, Advanced Virgo and KAGRA's third observation run. These 13 bu… ▽ More

    Submitted 19 October, 2022; originally announced October 2022.

    Comments: 30 pages with appendices, 5 figures, 10 tables

    Report number: LIGO-P2100387

  49. arXiv:2210.07196  [pdf, ps, other

    math.CO math.NT

    Small subsets with large sumset: Beyond the Cauchy--Davenport bound

    Authors: Jacob Fox, Sammy Luo, Huy Tuan Pham, Yunkun Zhou

    Abstract: For a subset $A$ of an abelian group $G$, given its size $|A|$, its doubling $κ=|A+A|/|A|$, and a parameter $s$ which is small compared to $|A|$, we study the size of the largest sumset $A+A'$ that can be guaranteed for a subset $A'$ of $A$ of size at most $s$. We show that a subset $A'\subseteq A$ of size at most $s$ can be found so that $|A+A'| = Ω(\min(κ^{1/3},s)|A|)$. Thus a sumset significant… ▽ More

    Submitted 13 October, 2022; originally announced October 2022.

  50. arXiv:2210.04996  [pdf, other

    cs.CV cs.AI

    Graph2Vid: Flow graph to Video Grounding for Weakly-supervised Multi-Step Localization

    Authors: Nikita Dvornik, Isma Hadji, Hai Pham, Dhaivat Bhatt, Brais Martinez, Afsaneh Fazly, Allan D. Jepson

    Abstract: In this work, we consider the problem of weakly-supervised multi-step localization in instructional videos. An established approach to this problem is to rely on a given list of steps. However, in reality, there is often more than one way to execute a procedure successfully, by following the set of steps in slightly varying orders. Thus, for successful localization in a given video, recent works r… ▽ More

    Submitted 31 October, 2022; v1 submitted 10 October, 2022; originally announced October 2022.

    Comments: ECCV'22, oral

    Journal ref: ECCV 2022