-
Attoliter Mie Void Sensing
Authors:
Serkan Arslan,
Micha Kappel,
Adrià Canós Valero,
Thu Huong T. Tran,
Julian Karst,
Philipp Christ,
Ulrich Hohenester,
Thomas Weiss,
Harald Giessen,
Mario Hentschel
Abstract:
Traditional nanophotonic sensing schemes utilize evanescent fields in dielectric or metallic nanoparticles, which confine far-field radiation in dispersive and lossy media. Apart from the lack of a well-defined sensing volume that can be accompanied by moderate sensitivities, these structures suffer from the generally limited access to the modal field, which is key for sensing performance. Recentl…
▽ More
Traditional nanophotonic sensing schemes utilize evanescent fields in dielectric or metallic nanoparticles, which confine far-field radiation in dispersive and lossy media. Apart from the lack of a well-defined sensing volume that can be accompanied by moderate sensitivities, these structures suffer from the generally limited access to the modal field, which is key for sensing performance. Recently, a novel strategy for dielectric nanophotonics has been demonstrated, namely, the resonant confinement of light in air. So-called Mie voids created in high-index dielectric host materials support localized resonant modes with exceptional properties. In particular, due to the confinement in air, these structures benefit from the full access to the modal field inside the void. We utilize these Mie voids for refractive index sensing in single voids with volumes down to 100 attoliters and sensitivities on the order of 400 nm per refractive index unit. Taking the signal-to-noise ratio of our measurements into account, we demonstrate detection of refractive index changes as small as 6.9 x 10-4 in a defined volume of just 850 attoliters. The combination of our Mie void sensor platform with appropriate surface functionalization will even enable specificity to biological or other analytes of interest, as the sensing volumes are on the order of cellular signaling chemicals of single vesicles in cellular synapses.
△ Less
Submitted 2 July, 2024;
originally announced July 2024.
-
CoastTerm: a Corpus for Multidisciplinary Term Extraction in Coastal Scientific Literature
Authors:
Julien Delaunay,
Hanh Thi Hong Tran,
Carlos-Emiliano González-Gallardo,
Georgeta Bordea,
Mathilde Ducos,
Nicolas Sidere,
Antoine Doucet,
Senja Pollak,
Olivier De Viron
Abstract:
The growing impact of climate change on coastal areas, particularly active but fragile regions, necessitates collaboration among diverse stakeholders and disciplines to formulate effective environmental protection policies. We introduce a novel specialized corpus comprising 2,491 sentences from 410 scientific abstracts concerning coastal areas, for the Automatic Term Extraction (ATE) and Classific…
▽ More
The growing impact of climate change on coastal areas, particularly active but fragile regions, necessitates collaboration among diverse stakeholders and disciplines to formulate effective environmental protection policies. We introduce a novel specialized corpus comprising 2,491 sentences from 410 scientific abstracts concerning coastal areas, for the Automatic Term Extraction (ATE) and Classification (ATC) tasks. Inspired by the ARDI framework, focused on the identification of Actors, Resources, Dynamics and Interactions, we automatically extract domain terms and their distinct roles in the functioning of coastal systems by leveraging monolingual and multilingual transformer models. The evaluation demonstrates consistent results, achieving an F1 score of approximately 80\% for automated term extraction and F1 of 70\% for extracting terms and their labels. These findings are promising and signify an initial step towards the development of a specialized Knowledge Base dedicated to coastal areas.
△ Less
Submitted 13 June, 2024;
originally announced June 2024.
-
Shuffling Momentum Gradient Algorithm for Convex Optimization
Authors:
Trang H. Tran,
Quoc Tran-Dinh,
Lam M. Nguyen
Abstract:
The Stochastic Gradient Descent method (SGD) and its stochastic variants have become methods of choice for solving finite-sum optimization problems arising from machine learning and data science thanks to their ability to handle large-scale applications and big datasets. In the last decades, researchers have made substantial effort to study the theoretical performance of SGD and its shuffling vari…
▽ More
The Stochastic Gradient Descent method (SGD) and its stochastic variants have become methods of choice for solving finite-sum optimization problems arising from machine learning and data science thanks to their ability to handle large-scale applications and big datasets. In the last decades, researchers have made substantial effort to study the theoretical performance of SGD and its shuffling variants. However, only limited work has investigated its shuffling momentum variants, including shuffling heavy-ball momentum schemes for non-convex problems and Nesterov's momentum for convex settings. In this work, we extend the analysis of the shuffling momentum gradient method developed in [Tran et al (2021)] to both finite-sum convex and strongly convex optimization problems. We provide the first analysis of shuffling momentum-based methods for the strongly convex setting, attaining a convergence rate of $O(1/nT^2)$, where $n$ is the number of samples and $T$ is the number of training epochs. Our analysis is a state-of-the-art, matching the best rates of existing shuffling stochastic gradient algorithms in the literature.
△ Less
Submitted 5 March, 2024;
originally announced March 2024.
-
Proximal Algorithms for a class of abstract convex functions
Authors:
Ewa Bednarczuk,
Dirk Lorenz,
The Hung Tran
Abstract:
In this paper we analyze a class of nonconvex optimization problem from the viewpoint of abstract convexity. Using the respective generalizations of the subgradient we propose an abstract notion proximal operator and derive a number of algorithms, namely an abstract proximal point method, an abstract forward-backward method and an abstract projected subgradient method. Global convergence results f…
▽ More
In this paper we analyze a class of nonconvex optimization problem from the viewpoint of abstract convexity. Using the respective generalizations of the subgradient we propose an abstract notion proximal operator and derive a number of algorithms, namely an abstract proximal point method, an abstract forward-backward method and an abstract projected subgradient method. Global convergence results for all algorithms are discussed and numerical examples are given
△ Less
Submitted 28 February, 2024; v1 submitted 26 February, 2024;
originally announced February 2024.
-
Stochastic ISTA/FISTA Adaptive Step Search Algorithms for Convex Composite Optimization
Authors:
Lam M. Nguyen,
Katya Scheinberg,
Trang H. Tran
Abstract:
We develop and analyze stochastic variants of ISTA and a full backtracking FISTA algorithms [Beck and Teboulle, 2009, Scheinberg et al., 2014] for composite optimization without the assumption that stochastic gradient is an unbiased estimator. This work extends analysis of inexact fixed step ISTA/FISTA in [Schmidt et al., 2011] to the case of stochastic gradient estimates and adaptive step-size pa…
▽ More
We develop and analyze stochastic variants of ISTA and a full backtracking FISTA algorithms [Beck and Teboulle, 2009, Scheinberg et al., 2014] for composite optimization without the assumption that stochastic gradient is an unbiased estimator. This work extends analysis of inexact fixed step ISTA/FISTA in [Schmidt et al., 2011] to the case of stochastic gradient estimates and adaptive step-size parameter chosen by backtracking. It also extends the framework for analyzing stochastic line-search method in [Cartis and Scheinberg, 2018] to the proximal gradient framework as well as to the accelerated first order methods.
△ Less
Submitted 23 February, 2024;
originally announced February 2024.
-
A Supervised Contrastive Learning Pretrain-Finetune Approach for Time Series
Authors:
Trang H. Tran,
Lam M. Nguyen,
Kyongmin Yeo,
Nam Nguyen,
Roman Vaculin
Abstract:
Foundation models have recently gained attention within the field of machine learning thanks to its efficiency in broad data processing. While researchers had attempted to extend this success to time series models, the main challenge is effectively extracting representations and transferring knowledge from pretraining datasets to the target finetuning dataset. To tackle this issue, we introduce a…
▽ More
Foundation models have recently gained attention within the field of machine learning thanks to its efficiency in broad data processing. While researchers had attempted to extend this success to time series models, the main challenge is effectively extracting representations and transferring knowledge from pretraining datasets to the target finetuning dataset. To tackle this issue, we introduce a novel pretraining procedure that leverages supervised contrastive learning to distinguish features within each pretraining dataset. This pretraining phase enables a probabilistic similarity metric, which assesses the likelihood of a univariate sample being closely related to one of the pretraining datasets. Subsequently, using this similarity metric as a guide, we propose a fine-tuning procedure designed to enhance the accurate prediction of the target data by aligning it more closely with the learned dynamics of the pretraining datasets. Our experiments have shown promising results which demonstrate the efficacy of our approach.
△ Less
Submitted 20 November, 2023;
originally announced November 2023.
-
A Comprehensive Survey of Document-level Relation Extraction (2016-2023)
Authors:
Julien Delaunay,
Hanh Thi Hong Tran,
Carlos-Emiliano González-Gallardo,
Georgeta Bordea,
Nicolas Sidere,
Antoine Doucet
Abstract:
Document-level relation extraction (DocRE) is an active area of research in natural language processing (NLP) concerned with identifying and extracting relationships between entities beyond sentence boundaries. Compared to the more traditional sentence-level relation extraction, DocRE provides a broader context for analysis and is more challenging because it involves identifying relationships that…
▽ More
Document-level relation extraction (DocRE) is an active area of research in natural language processing (NLP) concerned with identifying and extracting relationships between entities beyond sentence boundaries. Compared to the more traditional sentence-level relation extraction, DocRE provides a broader context for analysis and is more challenging because it involves identifying relationships that may span multiple sentences or paragraphs. This task has gained increased interest as a viable solution to build and populate knowledge bases automatically from unstructured large-scale documents (e.g., scientific papers, legal contracts, or news articles), in order to have a better understanding of relationships between entities. This paper aims to provide a comprehensive overview of recent advances in this field, highlighting its different applications in comparison to sentence-level relation extraction.
△ Less
Submitted 12 October, 2023; v1 submitted 28 September, 2023;
originally announced September 2023.
-
Learning Robust and Consistent Time Series Representations: A Dilated Inception-Based Approach
Authors:
Anh Duy Nguyen,
Trang H. Tran,
Hieu H. Pham,
Phi Le Nguyen,
Lam M. Nguyen
Abstract:
Representation learning for time series has been an important research area for decades. Since the emergence of the foundation models, this topic has attracted a lot of attention in contrastive self-supervised learning, to solve a wide range of downstream tasks. However, there have been several challenges for contrastive time series processing. First, there is no work considering noise, which is o…
▽ More
Representation learning for time series has been an important research area for decades. Since the emergence of the foundation models, this topic has attracted a lot of attention in contrastive self-supervised learning, to solve a wide range of downstream tasks. However, there have been several challenges for contrastive time series processing. First, there is no work considering noise, which is one of the critical factors affecting the efficacy of time series tasks. Second, there is a lack of efficient yet lightweight encoder architectures that can learn informative representations robust to various downstream tasks. To fill in these gaps, we initiate a novel sampling strategy that promotes consistent representation learning with the presence of noise in natural time series. In addition, we propose an encoder architecture that utilizes dilated convolution within the Inception block to create a scalable and robust network architecture with a wide receptive field. Experiments demonstrate that our method consistently outperforms state-of-the-art methods in forecasting, classification, and abnormality detection tasks, e.g. ranks first over two-thirds of the classification UCR datasets, with only $40\%$ of the parameters compared to the second-best approach. Our source code for CoInception framework is accessible at https://github.com/anhduy0911/CoInception.
△ Less
Submitted 11 June, 2023;
originally announced June 2023.
-
An End-to-End Time Series Model for Simultaneous Imputation and Forecast
Authors:
Trang H. Tran,
Lam M. Nguyen,
Kyongmin Yeo,
Nam Nguyen,
Dzung Phan,
Roman Vaculin,
Jayant Kalagnanam
Abstract:
Time series forecasting using historical data has been an interesting and challenging topic, especially when the data is corrupted by missing values. In many industrial problem, it is important to learn the inference function between the auxiliary observations and target variables as it provides additional knowledge when the data is not fully observed. We develop an end-to-end time series model th…
▽ More
Time series forecasting using historical data has been an interesting and challenging topic, especially when the data is corrupted by missing values. In many industrial problem, it is important to learn the inference function between the auxiliary observations and target variables as it provides additional knowledge when the data is not fully observed. We develop an end-to-end time series model that aims to learn the such inference relation and make a multiple-step ahead forecast. Our framework trains jointly two neural networks, one to learn the feature-wise correlations and the other for the modeling of temporal behaviors. Our model is capable of simultaneously imputing the missing entries and making a multiple-step ahead prediction. The experiments show good overall performance of our framework over existing methods in both imputation and forecasting tasks.
△ Less
Submitted 1 June, 2023;
originally announced June 2023.
-
Forward-Backward algorithms for weakly convex problems
Authors:
Ewa Bednarczuk,
Giovanni Bruccola,
Gabriele Scrivanti,
The Hung Tran
Abstract:
We investigate the convergence properties of exact and inexact forward-backward algorithms to minimise the sum of two weakly convex functions defined on a Hilbert space, where one has a Lipschitz-continuous gradient. We show that the exact forward-backward algorithm converges strongly to a global solution, provided that the objective function satisfies a sharpness condition. For the inexact forwar…
▽ More
We investigate the convergence properties of exact and inexact forward-backward algorithms to minimise the sum of two weakly convex functions defined on a Hilbert space, where one has a Lipschitz-continuous gradient. We show that the exact forward-backward algorithm converges strongly to a global solution, provided that the objective function satisfies a sharpness condition. For the inexact forward-backward algorithm, the same condition ensures that the distance from the iterates to the solution set approaches a positive threshold depending on the accuracy level of the proximal computations. As an application of the considered setting, we provide numerical experiments related to discrete tomography.
△ Less
Submitted 21 June, 2024; v1 submitted 24 March, 2023;
originally announced March 2023.
-
The Recent Advances in Automatic Term Extraction: A survey
Authors:
Hanh Thi Hong Tran,
Matej Martinc,
Jaya Caporusso,
Antoine Doucet,
Senja Pollak
Abstract:
Automatic term extraction (ATE) is a Natural Language Processing (NLP) task that eases the effort of manually identifying terms from domain-specific corpora by providing a list of candidate terms. As units of knowledge in a specific field of expertise, extracted terms are not only beneficial for several terminographical tasks, but also support and improve several complex downstream tasks, e.g., in…
▽ More
Automatic term extraction (ATE) is a Natural Language Processing (NLP) task that eases the effort of manually identifying terms from domain-specific corpora by providing a list of candidate terms. As units of knowledge in a specific field of expertise, extracted terms are not only beneficial for several terminographical tasks, but also support and improve several complex downstream tasks, e.g., information retrieval, machine translation, topic detection, and sentiment analysis. ATE systems, along with annotated datasets, have been studied and developed widely for decades, but recently we observed a surge in novel neural systems for the task at hand. Despite a large amount of new research on ATE, systematic survey studies covering novel neural approaches are lacking. We present a comprehensive survey of deep learning-based approaches to ATE, with a focus on Transformer-based neural models. The study also offers a comparison between these systems and previous ATE approaches, which were based on feature engineering and non-neural supervised learning algorithms.
△ Less
Submitted 17 January, 2023;
originally announced January 2023.
-
Ensembling Transformers for Cross-domain Automatic Term Extraction
Authors:
Hanh Thi Hong Tran,
Matej Martinc,
Andraz Pelicon,
Antoine Doucet,
Senja Pollak
Abstract:
Automatic term extraction plays an essential role in domain language understanding and several natural language processing downstream tasks. In this paper, we propose a comparative study on the predictive power of Transformers-based pretrained language models toward term extraction in a multi-language cross-domain setting. Besides evaluating the ability of monolingual models to extract single- and…
▽ More
Automatic term extraction plays an essential role in domain language understanding and several natural language processing downstream tasks. In this paper, we propose a comparative study on the predictive power of Transformers-based pretrained language models toward term extraction in a multi-language cross-domain setting. Besides evaluating the ability of monolingual models to extract single- and multi-word terms, we also experiment with ensembles of mono- and multilingual models by conducting the intersection or union on the term output sets of different language models. Our experiments have been conducted on the ACTER corpus covering four specialized domains (Corruption, Wind energy, Equitation, and Heart failure) and three languages (English, French, and Dutch), and on the RSDO5 Slovenian corpus covering four additional domains (Biomechanics, Chemistry, Veterinary, and Linguistics). The results show that the strategy of employing monolingual models outperforms the state-of-the-art approaches from the related work leveraging multilingual models, regarding all the languages except Dutch and French if the term extraction task excludes the extraction of named entity terms. Furthermore, by combining the outputs of the two best performing models, we achieve significant improvements.
△ Less
Submitted 11 December, 2022;
originally announced December 2022.
-
Calculus rules for proximal ε-subdifferentials and inexact proximity operators for weakly convex functions
Authors:
Ewa Bednarczuk,
Giovanni Bruccola,
Gabriele Scrivanti,
The Hung Tran
Abstract:
We investigate inexact proximity operators for weakly convex functions. To this aim, we derive sum rules for proximal ε-subdifferentials, by incorporating the moduli of weak convexity of the functions into the respective formulas. This allows us to investigate inexact proximity operators for weakly convex functions in terms of proximal ε-subdifferentials.
We investigate inexact proximity operators for weakly convex functions. To this aim, we derive sum rules for proximal ε-subdifferentials, by incorporating the moduli of weak convexity of the functions into the respective formulas. This allows us to investigate inexact proximity operators for weakly convex functions in terms of proximal ε-subdifferentials.
△ Less
Submitted 23 April, 2024; v1 submitted 26 November, 2022;
originally announced November 2022.
-
Duality for Composite Optimization Problem within the Framework of Abstract Convexity
Authors:
The Hung Tran,
Ewa Bednarczuk
Abstract:
We study conjugate and Lagrange dualities for composite optimization problems within the framework of abstract convexity. We provide conditions for zero duality gap in conjugate duality. For Lagrange duality, intersection property is applied to obtain zero duality gap. Connection between Lagrange dual and conjugate dual is also established. Examples related to convex and weakly convex functions ar…
▽ More
We study conjugate and Lagrange dualities for composite optimization problems within the framework of abstract convexity. We provide conditions for zero duality gap in conjugate duality. For Lagrange duality, intersection property is applied to obtain zero duality gap. Connection between Lagrange dual and conjugate dual is also established. Examples related to convex and weakly convex functions are given.
△ Less
Submitted 5 September, 2022;
originally announced September 2022.
-
Finding Optimal Policy for Queueing Models: New Parameterization
Authors:
Trang H. Tran,
Lam M. Nguyen,
Katya Scheinberg
Abstract:
Queueing systems appear in many important real-life applications including communication networks, transportation and manufacturing systems. Reinforcement learning (RL) framework is a suitable model for the queueing control problem where the underlying dynamics are usually unknown and the agent receives little information from the environment to navigate. In this work, we investigate the optimizat…
▽ More
Queueing systems appear in many important real-life applications including communication networks, transportation and manufacturing systems. Reinforcement learning (RL) framework is a suitable model for the queueing control problem where the underlying dynamics are usually unknown and the agent receives little information from the environment to navigate. In this work, we investigate the optimization aspects of the queueing model as a RL environment and provide insight to learn the optimal policy efficiently. We propose a new parameterization of the policy by using the intrinsic properties of queueing network systems. Experiments show good performance of our methods with various load conditions from light to heavy traffic.
△ Less
Submitted 20 June, 2022;
originally announced June 2022.
-
On the Convergence to a Global Solution of Shuffling-Type Gradient Algorithms
Authors:
Lam M. Nguyen,
Trang H. Tran
Abstract:
Stochastic gradient descent (SGD) algorithm is the method of choice in many machine learning tasks thanks to its scalability and efficiency in dealing with large-scale problems. In this paper, we focus on the shuffling version of SGD which matches the mainstream practical heuristics. We show the convergence to a global solution of shuffling SGD for a class of non-convex functions under over-parame…
▽ More
Stochastic gradient descent (SGD) algorithm is the method of choice in many machine learning tasks thanks to its scalability and efficiency in dealing with large-scale problems. In this paper, we focus on the shuffling version of SGD which matches the mainstream practical heuristics. We show the convergence to a global solution of shuffling SGD for a class of non-convex functions under over-parameterized settings. Our analysis employs more relaxed non-convex assumptions than previous literature. Nevertheless, we maintain the desired computational complexity as shuffling SGD has achieved in the general convex setting.
△ Less
Submitted 25 October, 2023; v1 submitted 12 June, 2022;
originally announced June 2022.
-
Single Crystalline 2D Material Nanoribbon Networks for Nanoelectronics
Authors:
Muhammad Awais Aslam,
Tuan Hoang Tran,
Antonio Supina,
Olivier Siri,
Vincent Meunier,
Kenji Watanabe,
Takashi Taniguchi,
Marko Kralj,
Christian Teichert,
Evgeniya Sheremet,
Raul D. Rodriguez,
Aleksandar Matković
Abstract:
The last decade has seen a flurry of studies related to graphene nanoribbons owing to their potential applications in the quantum realm. However, little experimental work has been reported towards nanoribbons of other 2D materials due to the absence of synthesis routes. Here, we propose a universal approach to synthesize high-quality networks of nanoribbons from arbitrary 2D materials while mainta…
▽ More
The last decade has seen a flurry of studies related to graphene nanoribbons owing to their potential applications in the quantum realm. However, little experimental work has been reported towards nanoribbons of other 2D materials due to the absence of synthesis routes. Here, we propose a universal approach to synthesize high-quality networks of nanoribbons from arbitrary 2D materials while maintaining high crystallinity, sufficient yield, narrow size distribution, and straight-forward device integrability. The wide applicability of this technique is demonstrated by fabricating MoS2, WS2, WSe2, and graphene nanoribbon field effect transistors that inherently do not suffer from interconnection resistances. By relying on self-assembled and self-aligned organic nanostructures as masks, we demonstrate the possibility of controlling the predominant crystallographic direction of the nanoribbon's edges. Electrical characterization shows record mobilities and very high ON currents for various TMDCs despite extreme width scaling. Lastly, we explore decoration of nanoribbon edges with plasmonic particles paving the way towards the development of nanoribbon-based plasmonic sensing and opto-electronic devices.
△ Less
Submitted 16 May, 2022;
originally announced May 2022.
-
Nesterov Accelerated Shuffling Gradient Method for Convex Optimization
Authors:
Trang H. Tran,
Katya Scheinberg,
Lam M. Nguyen
Abstract:
In this paper, we propose Nesterov Accelerated Shuffling Gradient (NASG), a new algorithm for the convex finite-sum minimization problems. Our method integrates the traditional Nesterov's acceleration momentum with different shuffling sampling schemes. We show that our algorithm has an improved rate of $\mathcal{O}(1/T)$ using unified shuffling schemes, where $T$ is the number of epochs. This rate…
▽ More
In this paper, we propose Nesterov Accelerated Shuffling Gradient (NASG), a new algorithm for the convex finite-sum minimization problems. Our method integrates the traditional Nesterov's acceleration momentum with different shuffling sampling schemes. We show that our algorithm has an improved rate of $\mathcal{O}(1/T)$ using unified shuffling schemes, where $T$ is the number of epochs. This rate is better than that of any other shuffling gradient methods in convex regime. Our convergence analysis does not require an assumption on bounded domain or a bounded gradient condition. For randomized shuffling schemes, we improve the convergence bound further. When employing some initial condition, we show that our method converges faster near the small neighborhood of the solution. Numerical simulations demonstrate the efficiency of our algorithm.
△ Less
Submitted 12 June, 2022; v1 submitted 7 February, 2022;
originally announced February 2022.
-
Finite-Sum Optimization: A New Perspective for Convergence to a Global Solution
Authors:
Lam M. Nguyen,
Trang H. Tran,
Marten van Dijk
Abstract:
Deep neural networks (DNNs) have shown great success in many machine learning tasks. Their training is challenging since the loss surface of the network architecture is generally non-convex, or even non-smooth. How and under what assumptions is guaranteed convergence to a \textit{global} minimum possible? We propose a reformulation of the minimization problem allowing for a new recursive algorithm…
▽ More
Deep neural networks (DNNs) have shown great success in many machine learning tasks. Their training is challenging since the loss surface of the network architecture is generally non-convex, or even non-smooth. How and under what assumptions is guaranteed convergence to a \textit{global} minimum possible? We propose a reformulation of the minimization problem allowing for a new recursive algorithmic framework. By using bounded style assumptions, we prove convergence to an $\varepsilon$-(global) minimum using $\mathcal{\tilde{O}}(1/\varepsilon^3)$ gradient computations. Our theoretical foundation motivates further study, implementation, and optimization of the new algorithmic framework and further investigation of its non-standard bounded style assumptions. This new direction broadens our understanding of why and under what circumstances training of a DNN converges to a global minimum.
△ Less
Submitted 7 February, 2022;
originally announced February 2022.
-
Mobile Robot Localization Using Fuzzy Neural Network Based Extended Kalman Filter
Authors:
Thi Thanh Van Nguyen,
Manh Duong Phung,
Thuan Hoang Tran,
Quang Vinh Tran
Abstract:
This paper proposes a novel approach to improve the performance of the extended Kalman filter (EKF) for the problem of mobile robot localization. A fuzzy logic system is employed to continuous-ly adjust the noise covariance matrices of the filter. A neural network is implemented to regulate the membership functions of the antecedent and consequent parts of the fuzzy rules. The aim is to gain the a…
▽ More
This paper proposes a novel approach to improve the performance of the extended Kalman filter (EKF) for the problem of mobile robot localization. A fuzzy logic system is employed to continuous-ly adjust the noise covariance matrices of the filter. A neural network is implemented to regulate the membership functions of the antecedent and consequent parts of the fuzzy rules. The aim is to gain the accuracy and avoid the divergence of the EKF when the noise covariance matrices are fixed or wrongly determined. Simulations and experiments have been conducted. The results show that the proposed filter is better than the EKF in localizing the mobile robot.
△ Less
Submitted 6 May, 2021;
originally announced May 2021.
-
The equidistribution of some Mahonian statistics over permutations avoiding a pattern of length three
Authors:
Phan Thuan Do,
Thi Thu Huong Tran,
Vincent Vajnovszki
Abstract:
We prove the equidistribution of several multistatistics over some classes of permutations avoiding a $3$-length pattern. We deduce the equidistribution, on the one hand of inv and foze" statistics, and on the other hand that of maj and makl statistics, over these classes of pattern avoiding permutations. Here inv and maj are the celebrated Mahonian statistics, foze" is one of the statistics defin…
▽ More
We prove the equidistribution of several multistatistics over some classes of permutations avoiding a $3$-length pattern. We deduce the equidistribution, on the one hand of inv and foze" statistics, and on the other hand that of maj and makl statistics, over these classes of pattern avoiding permutations. Here inv and maj are the celebrated Mahonian statistics, foze" is one of the statistics defined in terms of generalized patterns in the 2000 pioneering paper of Babson and Steingrímsson, and makl is one of the statistics defined by Clarke, Steingrímsson and Zeng in 1997. These results solve several conjectures posed by Amini in 2018.
△ Less
Submitted 11 August, 2021; v1 submitted 18 March, 2021;
originally announced March 2021.
-
SMG: A Shuffling Gradient-Based Method with Momentum
Authors:
Trang H. Tran,
Lam M. Nguyen,
Quoc Tran-Dinh
Abstract:
We combine two advanced ideas widely used in optimization for machine learning: shuffling strategy and momentum technique to develop a novel shuffling gradient-based method with momentum, coined Shuffling Momentum Gradient (SMG), for non-convex finite-sum optimization problems. While our method is inspired by momentum techniques, its update is fundamentally different from existing momentum-based m…
▽ More
We combine two advanced ideas widely used in optimization for machine learning: shuffling strategy and momentum technique to develop a novel shuffling gradient-based method with momentum, coined Shuffling Momentum Gradient (SMG), for non-convex finite-sum optimization problems. While our method is inspired by momentum techniques, its update is fundamentally different from existing momentum-based methods. We establish state-of-the-art convergence rates of SMG for any shuffling strategy using either constant or diminishing learning rate under standard assumptions (i.e.$L$-smoothness and bounded variance). When the shuffling strategy is fixed, we develop another new algorithm that is similar to existing momentum methods, and prove the same convergence rates for this algorithm under the $L$-smoothness and bounded gradient assumptions. We demonstrate our algorithms via numerical simulations on standard datasets and compare them with existing shuffling methods. Our tests have shown encouraging performance of the new algorithms.
△ Less
Submitted 9 June, 2021; v1 submitted 23 November, 2020;
originally announced November 2020.
-
Recognition of 26 Degrees of Freedom of Hands Using Model-based approach and Depth-Color Images
Authors:
Cong Hoang Quach,
Minh Trien Pham,
Anh Viet Dang,
Dinh Tuan Pham,
Thuan Hoang Tran,
Manh Duong Phung
Abstract:
In this study, we present an model-based approach to recognize full 26 degrees of freedom of a human hand. Input data include RGB-D images acquired from a Kinect camera and a 3D model of the hand constructed from its anatomy and graphical matrices. A cost function is then defined so that its minimum value is achieved when the model and observation images are matched. To solve the optimization prob…
▽ More
In this study, we present an model-based approach to recognize full 26 degrees of freedom of a human hand. Input data include RGB-D images acquired from a Kinect camera and a 3D model of the hand constructed from its anatomy and graphical matrices. A cost function is then defined so that its minimum value is achieved when the model and observation images are matched. To solve the optimization problem in 26 dimensional space, the particle swarm optimization algorimth with improvements are used. In addition, parallel computation in graphical processing units (GPU) is utilized to handle computationally expensive tasks. Simulation and experimental results show that the system can recognize 26 degrees of freedom of hands with the processing time of 0.8 seconds per frame. The algorithm is robust to noise and the hardware requirement is simple with a single camera.
△ Less
Submitted 13 May, 2020;
originally announced May 2020.
-
Using multiple sensors for autonomous mobile robot navigation
Authors:
Thuan Hoang Tran,
Manh Duong Phung,
Anh Viet Dang,
Quang Vinh Tran
Abstract:
This paper presents the use of multi-sensor measurement system to guide autonomous mobile robot in the house. The system allows the 3D image acquisition to global map**, and algorithms to reduce the dimensionality of images to 2D global map navigation, trajectory design approach using the Lyapunov function method and avoid obstacles by the potential energy can also be presented. Also, sensor int…
▽ More
This paper presents the use of multi-sensor measurement system to guide autonomous mobile robot in the house. The system allows the 3D image acquisition to global map**, and algorithms to reduce the dimensionality of images to 2D global map navigation, trajectory design approach using the Lyapunov function method and avoid obstacles by the potential energy can also be presented. Also, sensor integrated method based on extended Kalman filter allows us to identify the exact location and orientation of the robot in the presence of interference from the environment.
△ Less
Submitted 13 May, 2020;
originally announced May 2020.
-
Stabilization control of networked mobile robot using past observation-based preditive filter
Authors:
Manh Duong Phung,
Thi Thanh Van Nguyen,
Thuan Hoang Tran,
Quang Vinh Tran
Abstract:
This paper addresses the stabilization control problem for networked mobile robot subject to communication delay. A new state estimation filter namely past observation-based predictive filter is developed. This filter enables the prediction of system state from delayed measurement. The state estimator combined with developed control laws ensures the asymptotic stability of the networked system. Si…
▽ More
This paper addresses the stabilization control problem for networked mobile robot subject to communication delay. A new state estimation filter namely past observation-based predictive filter is developed. This filter enables the prediction of system state from delayed measurement. The state estimator combined with developed control laws ensures the asymptotic stability of the networked system. Simulations with parameters extracted from a real robot system were conducted and results confirmed the correctness as well as applicability of proposed approach.
△ Less
Submitted 13 May, 2020;
originally announced May 2020.
-
Secondary terms in asymptotics for the number of zeros of quadratic forms
Authors:
Thomas Huong Tran
Abstract:
Let $F$ be a non-degenerate quadratic form on an $n$-dimensional vector space $V$ over the rational numbers. One is interested in counting the number of zeros of the quadratic form whose coordinates are restricted in a smoothed box of size $B$, roughly speaking. For example, Heath-Brown gave an asymptotic of the form: $c_1 B^{n-2} +O_{J,ε, ω}(B^{(n-1)/2+ε})$, for any $ε> 0$ and dim$V \geq 5$, wher…
▽ More
Let $F$ be a non-degenerate quadratic form on an $n$-dimensional vector space $V$ over the rational numbers. One is interested in counting the number of zeros of the quadratic form whose coordinates are restricted in a smoothed box of size $B$, roughly speaking. For example, Heath-Brown gave an asymptotic of the form: $c_1 B^{n-2} +O_{J,ε, ω}(B^{(n-1)/2+ε})$, for any $ε> 0$ and dim$V \geq 5$, where $c_1 \in \mathbb{C}$ and $ω\in \mathcal{S}(V(\mathbb{R}))$ is a smooth function. More recently, Getz gave an asymptotic of the form: $c_1 B^{n-2} + c_2 B^{n/2}+O_{J,ε, ω}(B^{n/2+ε-1})$ when $n$ is even, in which $c_2 \in \mathbb{C}$ has a pleasant geometric interpretation. We consider the case where $n$ is odd and give an analogous asymptotic of the form: $c_1 B^{n-2} +c_2B^{(n-1)/2}+O_{J,ε,ω}(B^{n/2+ε-1})$. Notably it turns out that the geometric interpretation of the constant $c_2$ of the asymptotic in the odd degree and even degree cases is strikingly different.
△ Less
Submitted 31 October, 2019;
originally announced October 2019.
-
The Hochschild cohomology ring of the numerical semigroup algebras of embedding dimension two
Authors:
Nghia T. H. Tran,
Emil Sköldberg
Abstract:
Let $a$ and $b$ be two coprime positive integers and $k$ an arbitrary field. We determine the ring structure of the Hochschild cohomology of the numerical semigroup algebras $k[s^{a},s^{b}]$ of embedding dimension two (thus also complete intersections) in terms of generators and relations. In addition, we compute the Hilbert series for this cohomology ring.
Let $a$ and $b$ be two coprime positive integers and $k$ an arbitrary field. We determine the ring structure of the Hochschild cohomology of the numerical semigroup algebras $k[s^{a},s^{b}]$ of embedding dimension two (thus also complete intersections) in terms of generators and relations. In addition, we compute the Hilbert series for this cohomology ring.
△ Less
Submitted 11 April, 2019;
originally announced April 2019.
-
Hadronic Energy Resolution of a Combined High Granularity Scintillator Calorimeter System
Authors:
CALICE Collaboration,
J. Repond,
L. Xia,
J. Apostolakis,
G. Folger,
V. Ivantchenko,
A. Ribon,
V. Uzhinskiy,
D. Boumediene,
V. Francais,
G. C. Blazey,
A. Dyshkant,
K. Francis,
V. Zutshi,
O. Bach,
E. Brianne,
A. Ebrahimi,
K. Gadow,
P. Gttlicher,
O. Hartbrich F. Krivan,
K. Krüger,
J. Kvasnicka,
S. Lu,
C. Neubüser,
A. Provenza
, et al. (84 additional authors not shown)
Abstract:
This paper presents results obtained with the combined CALICE Scintillator Electromagnetic Calorimeter, Analogue Hadronic Calorimeter and Tail Catcher & Muon Tracker, three high granularity scintillator-SiPM calorimeter prototypes. The response of the system to pions with momenta between 4 GeV/c and 32 GeV/c is analysed, including the energy response, resolution, and longitudinal shower profiles.…
▽ More
This paper presents results obtained with the combined CALICE Scintillator Electromagnetic Calorimeter, Analogue Hadronic Calorimeter and Tail Catcher & Muon Tracker, three high granularity scintillator-SiPM calorimeter prototypes. The response of the system to pions with momenta between 4 GeV/c and 32 GeV/c is analysed, including the energy response, resolution, and longitudinal shower profiles. The results of a software compensation technique based on weighting according to hit energy are compared to those of a standard linear energy reconstruction. The results are compared to predictions of the GEANT4 physics lists QGSP_BERT_HP and FTFP_BERT_HP.
△ Less
Submitted 12 September, 2018; v1 submitted 11 September, 2018;
originally announced September 2018.
-
Exhaustive generation for permutations avoiding a (colored) regular sets of patterns
Authors:
Phan Thuan Do,
Thi Thu Huong Tran,
Vincent Vajnovszki
Abstract:
Despite the fact that the field of pattern avoiding permutations has been skyrocketing over the last two decades, there are very few exhaustive generating algorithms for such classes of permutations. In this paper we introduce the notions of regular and colored regular set of forbidden patterns, which are particular cases of right-justified sets of forbidden patterns. We show the (colored) regular…
▽ More
Despite the fact that the field of pattern avoiding permutations has been skyrocketing over the last two decades, there are very few exhaustive generating algorithms for such classes of permutations. In this paper we introduce the notions of regular and colored regular set of forbidden patterns, which are particular cases of right-justified sets of forbidden patterns. We show the (colored) regularity of several sets of forbidden patterns (some of them involving variable length patterns) and we derive a general framework for the efficient generation of permutations avoiding them. The obtained generating algorithms are based on succession functions, a notion which is a byproduct of the ECO method introduced in the context of enumeration and random generation of combinatorial objects by Barcucci et al. in 1999, and developed later by Bacchelli et al. in 2004, for instance. For some classes of permutations falling under our general framework, the corresponding counting sequences are classical in combinatorics, such as Pell, Fibonacci, Catalan, Schröder and binomial transform of Padovan sequence.
△ Less
Submitted 15 September, 2018; v1 submitted 3 September, 2018;
originally announced September 2018.
-
The Hochschild cohomology of square-free monomial complete intersections
Authors:
Nghia T. H. Tran,
Emil Sköldberg
Abstract:
We determine the Hochschild cohomology algebras of the square-free monomial complete intersections. In particular, we provide a formula for the cup product which gives the cohomology module an algebra structure and then we describe this structure in terms of generators and relations. In addition, we compute the Hilbert series of the Hochschild cohomology of these algebras.
We determine the Hochschild cohomology algebras of the square-free monomial complete intersections. In particular, we provide a formula for the cup product which gives the cohomology module an algebra structure and then we describe this structure in terms of generators and relations. In addition, we compute the Hilbert series of the Hochschild cohomology of these algebras.
△ Less
Submitted 20 June, 2018;
originally announced June 2018.
-
Critical factors and enablers of food quality and safety compliance risk management in the Vietnamese seafood supply chain
Authors:
Thi Huong Tran
Abstract:
Recently, along with the emergence of food scandals, food supply chains have to face with ever-increasing pressure from compliance with food quality and safety regulations and standards. This paper aims to explore critical factors of compliance risk in food supply chain with an illustrated case in Vietnamese seafood industry. To this end, this study takes advantage of both primary and secondary da…
▽ More
Recently, along with the emergence of food scandals, food supply chains have to face with ever-increasing pressure from compliance with food quality and safety regulations and standards. This paper aims to explore critical factors of compliance risk in food supply chain with an illustrated case in Vietnamese seafood industry. To this end, this study takes advantage of both primary and secondary data sources through a comprehensive literature research of industrial and scientific papers, combined with expert interview. Findings showed that there are three main critical factor groups influencing on compliance risk including challenges originating from Vietnamese food supply chain itself, characteristics of regulation and standards, and business environment. Furthermore, author proposed enablers to eliminate compliance risks to food supply chain managers as well as recommendations to government and other influencers and supporters.
△ Less
Submitted 16 April, 2018;
originally announced May 2018.
-
Regularity bounds for a Gevrey criterion in a kernel-based regularization of the Cauchy problem of elliptic equations
Authors:
Khoa Anh Vo,
The Hung Tran
Abstract:
This Note derives regularity bounds for a Gevrey criterion when the Cauchy problem of elliptic equations is solved by regularization. When utilizing the regularization, one knows that checking such criterion is basically problematic, albeit its importance to engineering circumstances. Therefore, co** with that impediment helps us improve the use of some regularization methods in real-world appli…
▽ More
This Note derives regularity bounds for a Gevrey criterion when the Cauchy problem of elliptic equations is solved by regularization. When utilizing the regularization, one knows that checking such criterion is basically problematic, albeit its importance to engineering circumstances. Therefore, co** with that impediment helps us improve the use of some regularization methods in real-world applications. This work also consider the presence of the power-law nonlinearities.
△ Less
Submitted 25 October, 2017;
originally announced October 2017.
-
Localization of Internet-based Mobile Robot
Authors:
Manh Duong Phung,
Thi Thanh Van Nguyen,
Thuan Hoang Tran,
Quang Vinh Tran
Abstract:
This paper presents a new optimal filter namely past observation-based extended Kalman filter for the problem of localization of Internet-based mobile robot in which the control input and the feedback measurement suffer from communication delay. The filter operates through two phases: the time update and the data correction. The time update predicts the robot position by reformulating the kinemati…
▽ More
This paper presents a new optimal filter namely past observation-based extended Kalman filter for the problem of localization of Internet-based mobile robot in which the control input and the feedback measurement suffer from communication delay. The filter operates through two phases: the time update and the data correction. The time update predicts the robot position by reformulating the kinematics model to be non-memoryless. The correction step corrects the prediction by extrapolating the delayed measurement to the present and then incorporating it to the being estimate as there is no delay. The optimality of the incorporation is ensured by the derivation of a multiplier that reflects the relevance of past observations to the present. Simulations in MATLAB and experiments in a real networked robot system confirm the validity of the proposed approach.
△ Less
Submitted 10 March, 2017;
originally announced March 2017.
-
Localization of networked robot systems subject to random delay and packet loss
Authors:
Manh Duong Phung,
Thi Thanh Van Nguyen,
Thuan Hoang Tran,
Quang Vinh Tran
Abstract:
This paper deals with the localization problem of mobile robot subject to communication delay and packet loss. The delay and loss may appear in a random fashion in both control inputs and observation measurements. A unified state-space representation is constructed to describe these mixed uncertainties. Based on it, the optimal linear estimator is developed. The main idea is the derivation of a re…
▽ More
This paper deals with the localization problem of mobile robot subject to communication delay and packet loss. The delay and loss may appear in a random fashion in both control inputs and observation measurements. A unified state-space representation is constructed to describe these mixed uncertainties. Based on it, the optimal linear estimator is developed. The main idea is the derivation of a relevance factor to incorporate delayed measurements to the being estimate. The estimator is then extended for nonlinear systems. The performance of this method is tested within the simulations in MATLAB and the experiments in a real robot system. The good localization results prove the efficiency of the method for the purpose of localization of networked mobile robot.
△ Less
Submitted 3 December, 2016;
originally announced December 2016.
-
Localization of a unicycle-like mobile robot using LRF and omni-directional camera
Authors:
Tran Hiep Dinh,
Manh Duong Phung,
Thuan Hoang Tran,
Quang Vinh Tran
Abstract:
This paper addresses the localization problem. The extended Kalman filter (EKF) is employed to localize a unicycle-like mobile robot equipped with a laser range finder (LRF) sensor and an omni-directional camera. The LRF is used to scan the environment which is described with line segments. The segments are extracted by a modified least square quadratic method in which a dynamic threshold is injec…
▽ More
This paper addresses the localization problem. The extended Kalman filter (EKF) is employed to localize a unicycle-like mobile robot equipped with a laser range finder (LRF) sensor and an omni-directional camera. The LRF is used to scan the environment which is described with line segments. The segments are extracted by a modified least square quadratic method in which a dynamic threshold is injected. The camera is employed to determine the robot's orientation. The prediction step of the EKF is performed by extracting parameters from the kinematic model and input signal of the robot. The correction step is conducted with the implementation of a line matching algorithm and the comparison between line's parameters of the local and global maps. In the line matching algorithm, a conversion matrix is introduced to reduce the computation cost. Experiments have been carried out in a real mobile robot system and the results prove the applicability of the method for the purpose of localization.
△ Less
Submitted 28 November, 2016;
originally announced November 2016.
-
Extinction of Light and Coherent Scattering by a Single Nitrogen-Vacancy Center in Diamond
Authors:
Thai Hien Tran,
Jörg Wrachtrup,
Ilja Gerhardt
Abstract:
Coherently scattered light from a single quantum system promises to get a valuable quantum resource. In this letter an external laser field is efficiently coupled to a single nitrogen vacancy (NV-)center in diamond. By this it is possible to detect a direct extinction signal and estimate the NV's extinction cross-section. The exact amount of coherent and incoherent photons is determined against th…
▽ More
Coherently scattered light from a single quantum system promises to get a valuable quantum resource. In this letter an external laser field is efficiently coupled to a single nitrogen vacancy (NV-)center in diamond. By this it is possible to detect a direct extinction signal and estimate the NV's extinction cross-section. The exact amount of coherent and incoherent photons is determined against the saturation parameter, and reveals the optimal point of generating coherently scattered photons and an optimal point of excitation. A theoretical model of spectral diffusion allows to explain the deviation to an atom in free-space. The introduced experimental techniques are used to determine the properties of the tight focusing in an interference experiment, and allow for a direct determination of the Gouy-phase in a strongly focused beam.
△ Less
Submitted 18 August, 2016;
originally announced August 2016.
-
High fidelity transfer and storage of photon states in a single nuclear spin
Authors:
Sen Yang,
Ya Wang,
D. D. Bhaktavatsala Rao,
Thai Hien Tran,
S. Ali Momenzadeh,
Roland Nagy,
M. Markham,
D. J. Twitchen,
** Wang,
Wen Yang,
Rainer Stoehr,
Philipp Neumann,
Hideo Kosaka,
Joerg Wrachtrup
Abstract:
Building a quantum repeater network for long distance quantum communication requires photons and quantum registers that comprise qubits for interaction with light, good memory capabilities and processing qubits for storage and manipulation of photons. Here we demonstrate a key step, the coherent transfer of a photon in a single solid-state nuclear spin qubit with an average fidelity of 98% and sto…
▽ More
Building a quantum repeater network for long distance quantum communication requires photons and quantum registers that comprise qubits for interaction with light, good memory capabilities and processing qubits for storage and manipulation of photons. Here we demonstrate a key step, the coherent transfer of a photon in a single solid-state nuclear spin qubit with an average fidelity of 98% and storage over 10 seconds. The storage process is achieved by coherently transferring a photon to an entangled electron-nuclear spin state of a nitrogen vacancy centre in diamond, confirmed by heralding through high fidelity single-shot readout of the electronic spin states. Stored photon states are robust against repetitive optical writing operations, required for repeater nodes. The photon-electron spin interface and the nuclear spin memory demonstrated here constitutes a major step towards practical quantum networks, and surprisingly also paves the way towards a novel entangled photon source for photonic quantum computing.
△ Less
Submitted 8 January, 2016; v1 submitted 16 November, 2015;
originally announced November 2015.
-
Reconstruction and classification of tau lepton decays with ILD
Authors:
Trong Hieu Tran,
Vladislav Balagura,
Vincent Boudry,
Jean-Claude Brient,
Henri Videau
Abstract:
Tau-lepton decays with up to two $π^0$'s in the final state, $τ^+ \to π^+ \barν_τ$, $ρ^+ (π^+π^0) \barν_τ$, $a^+_1 (π^+π^0π^0) \barν_τ$, are used to study the performance of the barrel part of the silicon-tungsten electromagnetic calorimeter (Si-W ECAL) of the International Large Detector (ILD) at the future $e^+-e^-$ International Linear Collider. A correct reconstruction of the tau decay mode is…
▽ More
Tau-lepton decays with up to two $π^0$'s in the final state, $τ^+ \to π^+ \barν_τ$, $ρ^+ (π^+π^0) \barν_τ$, $a^+_1 (π^+π^0π^0) \barν_τ$, are used to study the performance of the barrel part of the silicon-tungsten electromagnetic calorimeter (Si-W ECAL) of the International Large Detector (ILD) at the future $e^+-e^-$ International Linear Collider. A correct reconstruction of the tau decay mode is crucial for constraining the tau spin state and measuring the Higgs boson CP state in $H\to τ^+τ^-$ decays. About 95% of $π^+ \barν_τ$ and 90% of $ρ^+\barν_τ$ and $a^+_1\barν_τ$ decays from $e^+e^-\to Z^0\to τ^+τ^-$ reaction at $e^\pm$-beam energy of 125 GeV are correctly reconstructed. In a smaller ILD detector, with Si-W ECAL radius reduced by about 20% these numbers degrade by at most 2%. The $π^0$ mass resolution stays below 10%. Since the failures in the tau-lepton reconstruction are mainly due to photons, the increase of the ILD magnetic field from 3.5 T to 4 T does not bring any significant improvement.
△ Less
Submitted 25 March, 2016; v1 submitted 18 October, 2015;
originally announced October 2015.
-
Shower development of particles with momenta from 15 GeV to 150 GeV in the CALICE scintillator-tungsten hadronic calorimeter
Authors:
The CALICE collaboration,
M. Chefdeville,
Y. Karyotakis,
J. Repond,
J. Schlereth,
L. Xia,
G. Eigen,
J. S. Marshall,
M. A. Thomson,
D. R. Ward,
N. Alipour Tehrani,
J. Apostolakis,
D. Dannheim,
K. Elsener,
G. Folger,
C. Grefe,
V. Ivantchenko,
M. Killenberg,
W. Klempt,
E. van der Kraaij,
L. Linssen,
A. -I. Lucaci-Timoce,
A. Münnich,
S. Poss,
A. Ribon
, et al. (158 additional authors not shown)
Abstract:
We present a study of showers initiated by electrons, pions, kaons, and protons with momenta from 15 GeV to 150 GeV in the highly granular CALICE scintillator-tungsten analogue hadronic calorimeter. The data were recorded at the CERN Super Proton Synchrotron in 2011. The analysis includes measurements of the calorimeter response to each particle type as well as measurements of the energy resolutio…
▽ More
We present a study of showers initiated by electrons, pions, kaons, and protons with momenta from 15 GeV to 150 GeV in the highly granular CALICE scintillator-tungsten analogue hadronic calorimeter. The data were recorded at the CERN Super Proton Synchrotron in 2011. The analysis includes measurements of the calorimeter response to each particle type as well as measurements of the energy resolution and studies of the longitudinal and radial shower development for selected particles. The results are compared to Geant4 simulations (version 9.6.p02). In the study of the energy resolution we include previously published data with beam momenta from 1 GeV to 10 GeV recorded at the CERN Proton Synchrotron in 2010.
△ Less
Submitted 11 December, 2015; v1 submitted 2 September, 2015;
originally announced September 2015.
-
The Time Structure of Hadronic Showers in highly granular Calorimeters with Tungsten and Steel Absorbers
Authors:
C. Adloff,
J. -J. Blaising,
M. Chefdeville,
C. Drancourt,
R. Gaglione,
N. Geffroy,
Y. Karyotakis,
I. Koletsou,
J. Prast,
G. Vouters J. Repond,
J. Schlereth,
L. Xia E. Baldolemar,
J. Li,
S. T. Park,
M. Sosebee,
A. P. White,
J. Yu,
G. Eigen,
M. A. Thomson,
D. R. Ward,
D. Benchekroun,
A. Hoummada,
Y. Khoulaki J. Apostolakis,
S. Arfaoui,
M. Benoit
, et al. (188 additional authors not shown)
Abstract:
The intrinsic time structure of hadronic showers influences the timing capability and the required integration time of hadronic calorimeters in particle physics experiments, and depends on the active medium and on the absorber of the calorimeter. With the CALICE T3B experiment, a setup of 15 small plastic scintillator tiles read out with Silicon Photomultipliers, the time structure of showers is m…
▽ More
The intrinsic time structure of hadronic showers influences the timing capability and the required integration time of hadronic calorimeters in particle physics experiments, and depends on the active medium and on the absorber of the calorimeter. With the CALICE T3B experiment, a setup of 15 small plastic scintillator tiles read out with Silicon Photomultipliers, the time structure of showers is measured on a statistical basis with high spatial and temporal resolution in sampling calorimeters with tungsten and steel absorbers. The results are compared to GEANT4 (version 9.4 patch 03) simulations with different hadronic physics models. These comparisons demonstrate the importance of using high precision treatment of low-energy neutrons for tungsten absorbers, while an overall good agreement between data and simulations for all considered models is observed for steel.
△ Less
Submitted 21 July, 2014; v1 submitted 25 April, 2014;
originally announced April 2014.
-
ILD SiW ECAL and sDHCAL dimension-performance optimisation
Authors:
Trong Hieu Tran
Abstract:
The ILD, International Large Detector, is one of the detector concepts for a future linear collider. Its performance is investigated using Monte-Carlo full simulation and PandoraPFA. Among several options, a combination of the silicon-tungsten electromagnetic calorimeter (SiW ECAL) and the semi-digital hadronic calorimeter (sDHCAL) presenting the highest granularity calorimeters, is here investiga…
▽ More
The ILD, International Large Detector, is one of the detector concepts for a future linear collider. Its performance is investigated using Monte-Carlo full simulation and PandoraPFA. Among several options, a combination of the silicon-tungsten electromagnetic calorimeter (SiW ECAL) and the semi-digital hadronic calorimeter (sDHCAL) presenting the highest granularity calorimeters, is here investigated. It is shown that by reducing the radius and length of the entire detector by a factor of $\sim1.3$ with respect to the baseline dimensions, the jet energy resolution is degraded by 8 to 19% in the range of 45 and 250 GeV. The price of ILD which scales roughly quadratically with the ILD dimensions may be reduced by a factor of nearly two. A similar study made with the SiW ECAL and the analog hadronic calorimeter (AHCAL) shows that for an inner radius of ECAL of about~1.4 m, the performance is comparable between sDHCAL and AHCAL.
△ Less
Submitted 11 April, 2014;
originally announced April 2014.
-
Performance of the first prototype of the CALICE scintillator strip electromagnetic calorimeter
Authors:
CALICE Collaboration,
K. Francis,
J. Repond,
J. Schlereth,
J. Smith,
L. Xia,
E. Baldolemar,
J. Li,
S. T. Park,
M. Sosebee,
A. P. White,
J. Yu,
G. Eigen,
Y. Mikami,
N. K. Watson,
M. A. Thomson,
D. R. Ward,
D. Benchekroun,
A. Hoummada,
Y. Khoulaki,
J. Apostolakis,
A. Dotti,
G. Folger,
V. Ivantchenko,
A. Ribon
, et al. (169 additional authors not shown)
Abstract:
A first prototype of a scintillator strip-based electromagnetic calorimeter was built, consisting of 26 layers of tungsten absorber plates interleaved with planes of 45x10x3 mm3 plastic scintillator strips. Data were collected using a positron test beam at DESY with momenta between 1 and 6 GeV/c. The prototype's performance is presented in terms of the linearity and resolution of the energy measur…
▽ More
A first prototype of a scintillator strip-based electromagnetic calorimeter was built, consisting of 26 layers of tungsten absorber plates interleaved with planes of 45x10x3 mm3 plastic scintillator strips. Data were collected using a positron test beam at DESY with momenta between 1 and 6 GeV/c. The prototype's performance is presented in terms of the linearity and resolution of the energy measurement. These results represent an important milestone in the development of highly granular calorimeters using scintillator strip technology. This technology is being developed for a future linear collider experiment, aiming at the precise measurement of jet energies using particle flow techniques.
△ Less
Submitted 11 June, 2014; v1 submitted 15 November, 2013;
originally announced November 2013.
-
Shower development of particles with momenta from 1 to 10 GeV in the CALICE Scintillator-Tungsten HCAL
Authors:
C. Adloff,
J. -J. Blaising,
M. Chefdeville,
C. Drancourt,
R. Gaglione,
N. Geffroy,
Y. Karyotakis,
I. Koletsou,
J. Prast,
G. Vouters,
J. Repond,
J. Schlereth,
J. Smith,
L. Xia,
E. Baldolemar,
J. Li,
S. T. Park,
M. Sosebee,
A. P. White,
J. Yu,
G. Eigen,
M. A. Thomson,
D. R. Ward,
D. Benchekroun,
A. Hoummada
, et al. (194 additional authors not shown)
Abstract:
Lepton colliders are considered as options to complement and to extend the physics programme at the Large Hadron Collider. The Compact Linear Collider (CLIC) is an $e^+e^-$ collider under development aiming at centre-of-mass energies of up to 3 TeV. For experiments at CLIC, a hadron sampling calorimeter with tungsten absorber is proposed. Such a calorimeter provides sufficient depth to contain hig…
▽ More
Lepton colliders are considered as options to complement and to extend the physics programme at the Large Hadron Collider. The Compact Linear Collider (CLIC) is an $e^+e^-$ collider under development aiming at centre-of-mass energies of up to 3 TeV. For experiments at CLIC, a hadron sampling calorimeter with tungsten absorber is proposed. Such a calorimeter provides sufficient depth to contain high-energy showers, while allowing a compact size for the surrounding solenoid.
A fine-grained calorimeter prototype with tungsten absorber plates and scintillator tiles read out by silicon photomultipliers was built and exposed to particle beams at CERN. Results obtained with electrons, pions and protons of momenta up to 10 GeV are presented in terms of energy resolution and shower shape studies. The results are compared with several GEANT4 simulation models in order to assess the reliability of the Monte Carlo predictions relevant for a future experiment at CLIC.
△ Less
Submitted 13 January, 2014; v1 submitted 14 November, 2013;
originally announced November 2013.
-
Track segments in hadronic showers in a highly granular scintillator-steel hadron calorimeter
Authors:
CALICE Collaboration,
C. Adloff,
J. -J. Blaising,
M. Chefdeville,
C. Drancourt,
R. Gaglione,
N. Geffroy,
Y. Karyotakis,
I. Koletsou,
J. Prast,
G. Vouters,
K. Francis,
J. Repond,
J. Schlereth,
J. Smith,
L. Xia,
E. Baldolemar,
J. Li,
S. T. Park,
M. Sosebee,
A. P. White,
J. Yu,
G. Eigen,
Y. Mikami,
N. K. Watson
, et al. (184 additional authors not shown)
Abstract:
We investigate the three dimensional substructure of hadronic showers in the CALICE scintillator-steel hadronic calorimeter. The high granularity of the detector is used to find track segments of minimum ionising particles within hadronic showers, providing sensitivity to the spatial structure and the details of secondary particle production in hadronic cascades. The multiplicity, length and angul…
▽ More
We investigate the three dimensional substructure of hadronic showers in the CALICE scintillator-steel hadronic calorimeter. The high granularity of the detector is used to find track segments of minimum ionising particles within hadronic showers, providing sensitivity to the spatial structure and the details of secondary particle production in hadronic cascades. The multiplicity, length and angular distribution of identified track segments are compared to GEANT4 simulations with several different shower models. Track segments also provide the possibility for in-situ calibration of highly granular calorimeters.
△ Less
Submitted 29 July, 2013; v1 submitted 30 May, 2013;
originally announced May 2013.
-
Combinatorial bijections from hatted avoiding permutations in $S_n(132)$ to generalized Dyck and Motzkin paths
Authors:
Phan Thuan Do,
Dominique Rossin,
Thi Thu Huong Tran
Abstract:
We introduce a new concept of permutation avoidance pattern called hatted pattern, which is a natural generalization of the barred pattern. We show the growth rate of the class of permutations avoiding a hatted pattern in comparison to barred pattern. We prove that Dyck paths with no peak at height $p$, Dyck paths with no $ud... du$ and Motzkin paths are counted by hatted pattern avoiding permutat…
▽ More
We introduce a new concept of permutation avoidance pattern called hatted pattern, which is a natural generalization of the barred pattern. We show the growth rate of the class of permutations avoiding a hatted pattern in comparison to barred pattern. We prove that Dyck paths with no peak at height $p$, Dyck paths with no $ud... du$ and Motzkin paths are counted by hatted pattern avoiding permutations in $\s_n(132)$ by showing explicit bijections. As a result, a new direct bijection between Motzkin paths and permutations in $\s_n(132)$ without two consecutive adjacent numbers is given. These permutations are also represented on the Motzkin generating tree based on the Enumerative Combinatorial Object (ECO) method.
△ Less
Submitted 5 August, 2012;
originally announced August 2012.
-
Fixed point forms of the parallel symmetric sandpile model
Authors:
E. Formenti,
V. T. Pham,
H. D. Phan,
T. T. H. Tran
Abstract:
This paper presents a generalization of the sandpile model, called the parallel symmetric sandpile model, which inherits the rules of the symmetric sandpile model and implements them in parallel. In this new model, at each step the collapsing of the collapsible columns happens at the same time and one collapsible column is able to collapse on the left or on the right but not both. We prove that th…
▽ More
This paper presents a generalization of the sandpile model, called the parallel symmetric sandpile model, which inherits the rules of the symmetric sandpile model and implements them in parallel. In this new model, at each step the collapsing of the collapsible columns happens at the same time and one collapsible column is able to collapse on the left or on the right but not both. We prove that the set of forms of fixed points of the symmetric sandpile model is the same as the one of that model using parallel update scheme by constructing explicitly the way (in the parallel update scheme) to reach the form of an arbitrary fixed point of the sequential model.
△ Less
Submitted 2 July, 2012; v1 submitted 5 September, 2011;
originally announced September 2011.