1,538 research outputs found

    Classical and quantum algorithms for scaling problems

    Get PDF
    This thesis is concerned with scaling problems, which have a plethora of connections to different areas of mathematics, physics and computer science. Although many structural aspects of these problems are understood by now, we only know how to solve them efficiently in special cases.We give new algorithms for non-commutative scaling problems with complexity guarantees that match the prior state of the art. To this end, we extend the well-known (self-concordance based) interior-point method (IPM) framework to Riemannian manifolds, motivated by its success in the commutative setting. Moreover, the IPM framework does not obviously suffer from the same obstructions to efficiency as previous methods. It also yields the first high-precision algorithms for other natural geometric problems in non-positive curvature.For the (commutative) problems of matrix scaling and balancing, we show that quantum algorithms can outperform the (already very efficient) state-of-the-art classical algorithms. Their time complexity can be sublinear in the input size; in certain parameter regimes they are also optimal, whereas in others we show no quantum speedup over the classical methods is possible. Along the way, we provide improvements over the long-standing state of the art for searching for all marked elements in a list, and computing the sum of a list of numbers.We identify a new application in the context of tensor networks for quantum many-body physics. We define a computable canonical form for uniform projected entangled pair states (as the solution to a scaling problem), circumventing previously known undecidability results. We also show, by characterizing the invariant polynomials, that the canonical form is determined by evaluating the tensor network contractions on networks of bounded size

    Natural and Technological Hazards in Urban Areas

    Get PDF
    Natural hazard events and technological accidents are separate causes of environmental impacts. Natural hazards are physical phenomena active in geological times, whereas technological hazards result from actions or facilities created by humans. In our time, combined natural and man-made hazards have been induced. Overpopulation and urban development in areas prone to natural hazards increase the impact of natural disasters worldwide. Additionally, urban areas are frequently characterized by intense industrial activity and rapid, poorly planned growth that threatens the environment and degrades the quality of life. Therefore, proper urban planning is crucial to minimize fatalities and reduce the environmental and economic impacts that accompany both natural and technological hazardous events

    NEMISA Digital Skills Conference (Colloquium) 2023

    Get PDF
    The purpose of the colloquium and events centred around the central role that data plays today as a desirable commodity that must become an important part of massifying digital skilling efforts. Governments amass even more critical data that, if leveraged, could change the way public services are delivered, and even change the social and economic fortunes of any country. Therefore, smart governments and organisations increasingly require data skills to gain insights and foresight, to secure themselves, and for improved decision making and efficiency. However, data skills are scarce, and even more challenging is the inconsistency of the associated training programs with most curated for the Science, Technology, Engineering, and Mathematics (STEM) disciplines. Nonetheless, the interdisciplinary yet agnostic nature of data means that there is opportunity to expand data skills into the non-STEM disciplines as well.College of Engineering, Science and Technolog

    Advances and Applications of DSmT for Information Fusion. Collected Works, Volume 5

    Get PDF
    This fifth volume on Advances and Applications of DSmT for Information Fusion collects theoretical and applied contributions of researchers working in different fields of applications and in mathematics, and is available in open-access. The collected contributions of this volume have either been published or presented after disseminating the fourth volume in 2015 in international conferences, seminars, workshops and journals, or they are new. The contributions of each part of this volume are chronologically ordered. First Part of this book presents some theoretical advances on DSmT, dealing mainly with modified Proportional Conflict Redistribution Rules (PCR) of combination with degree of intersection, coarsening techniques, interval calculus for PCR thanks to set inversion via interval analysis (SIVIA), rough set classifiers, canonical decomposition of dichotomous belief functions, fast PCR fusion, fast inter-criteria analysis with PCR, and improved PCR5 and PCR6 rules preserving the (quasi-)neutrality of (quasi-)vacuous belief assignment in the fusion of sources of evidence with their Matlab codes. Because more applications of DSmT have emerged in the past years since the apparition of the fourth book of DSmT in 2015, the second part of this volume is about selected applications of DSmT mainly in building change detection, object recognition, quality of data association in tracking, perception in robotics, risk assessment for torrent protection and multi-criteria decision-making, multi-modal image fusion, coarsening techniques, recommender system, levee characterization and assessment, human heading perception, trust assessment, robotics, biometrics, failure detection, GPS systems, inter-criteria analysis, group decision, human activity recognition, storm prediction, data association for autonomous vehicles, identification of maritime vessels, fusion of support vector machines (SVM), Silx-Furtif RUST code library for information fusion including PCR rules, and network for ship classification. Finally, the third part presents interesting contributions related to belief functions in general published or presented along the years since 2015. These contributions are related with decision-making under uncertainty, belief approximations, probability transformations, new distances between belief functions, non-classical multi-criteria decision-making problems with belief functions, generalization of Bayes theorem, image processing, data association, entropy and cross-entropy measures, fuzzy evidence numbers, negator of belief mass, human activity recognition, information fusion for breast cancer therapy, imbalanced data classification, and hybrid techniques mixing deep learning with belief functions as well

    Integrated Geophysical Analysis of Passive Continental Margins: Insights into the Crustal Structure of the Namibian Margin from Magnetotelluric, Gravity, and Seismic Data

    Get PDF
    Passive continental margin research amalgamates the investigation of many broad topics, such as the emergence of oceanic crust, lithospheric stress patterns and plume-lithosphere interaction, reservoir potential, methane cycle, and general global geodynamics. Central tasks in this field of research are geophysical investigations of the structure, composition, and dynamic of the passive margin crust and upper mantle. A key practice to improve geophysical models and their interpretation, is the integrated analysis of multiple data, or the integration of complementary models and data. In this thesis, I compare four different inversion results based on data from the Namibian passive continental margin. These are a) a single method MT inversion; b) constrained inversion of MT data, cross-gradient coupled with a fixed structural density model; c) cross-gradient coupled joint inversion of MT and satellite gravity data; d) constrained inversion of MT data, cross-gradient coupled with a fixed gradient velocity model. To bridge the formal analysis of geophysical models with geological interpretations, I define a link between the physical parameter models and geological units. Therefore, the results from the joint MT and gravity inversion (c) are correlated through a user-unbiased clustering analysis. This clustering analysis results in a distinct difference in the signature of the transitional crust south of- and along the supposed hot-spot track Walvis Ridge. I ascribe this contrast to an increase in magmatic activity above the volcanic center along Walvis Ridge. Furthermore, the analysis helps to clearly identify areas of interlayered massive, and weathered volcanic flows, which are usually only identified in reflection seismic studies as seaward dipping reflectors. Lastly, the clustering helps to differentiate two types of sediment cover. Namely, one of near-shore, thick, clastic sediments, and one of further offshore located, more biogenic, marine sediments

    Decision-making with gaussian processes: sampling strategies and monte carlo methods

    Get PDF
    We study Gaussian processes and their application to decision-making in the real world. We begin by reviewing the foundations of Bayesian decision theory and show how these ideas give rise to methods such as Bayesian optimization. We investigate practical techniques for carrying out these strategies, with an emphasis on estimating and maximizing acquisition functions. Finally, we introduce pathwise approaches to conditioning Gaussian processes and demonstrate key benefits for representing random variables in this manner.Open Acces

    Tradition and Innovation in Construction Project Management

    Get PDF
    This book is a reprint of the Special Issue 'Tradition and Innovation in Construction Project Management' that was published in the journal Buildings

    Researches regarding the evolution, magnitude and complexity of the impact generated by the economic activities on the East Jiu River

    Get PDF
    Ongoing development of modern society, based on consumption of goods and services, leads to the increase of compulsoriness of economic agents to face market requirements by increasing the degree of local and regional industrialization. Establishment of new economic activities generates negative pressures on the environment and surface waters, generating increased pollution, manifested by vulnerability of aquatic ecosystems to stressors. Preliminary studies carried out within the doctoral thesis entitled 'Research on the evolution, magnitude and complexity of the impact of economic activities on the East Jiu' include information on characteristic elements of the East Jiu River basin, in accordance with the Water Framework Directive 2000/60/CE. The objectives of the field research aimed to identify economic activities in the eastern Jiu Valley generating an impact on the environment (especially the mining industry, but also timber exploitation and processing, local agriculture, animal husbandry and waste storage), establishing a quarterly monitoring program of the river basin, identification of flora and fauna species and identification of areas vulnerable to potential pollution. Based on observations made in situ and on information obtained from the evolution process of the monitoring program, the appropriate methodologies for assessing physical-chemical and ecological quality of the water were selected. Study of the evolution of the impact generated by economic activities on the East Jiu was carried out by mathematical modelling, with finite volumes, of the East Jiu River basin and plotting of pollutant dispersion maps. The magnitude and complexity of impact generated by economic activities was studied by using a complex system based on fuzzy logic, designed based on interactions between natural and artificial systems, between physical-chemical indicators of water and ecosystem. The research carried out substantiates in development of necessary technical measures to reduce the impact generated by economic activities located in eastern Jiu Valley, without significantly changing the hydrodynamics of the river basin. Following research, during different research stages, methods, techniques and tools were designed and accomplished with the help of which, water and aquatic ecosystems’ quality can be assessed, as well as the impact generated by human activity on the Jiu River, at a given moment and/or continuously.:CONTENT ACKNOWLEDGEMENTS SUMMARY LIST OF FIGURES LIST OF TABLES ABBREVIATIONS INTRODUCTION PURPOSE OF THE THESIS AND RESEARCH METHODOLOGY CHAPTER 1 THE EAST JIUL RIVER HYDROGRAPHIC BASIN 1.1. Soil and subsoil of the Eastern part of Jiu Valley 1.2. Climate description of the Eastern part of Jiu Valley 1.3. Geology particularities of the Eastern part of Jiu Valley 1.4. Groundwater features of the Eastern part of Jiu Valley 1.5. Flora and fauna of the Eastern part of Jiu Valley CHAPTER 2 SOURCES OF IMPACT ON THE QUALITY OF WATER, RIPARIAN, TERRESTRIAL AND AQUATIC ECOSYSTEMS 2.1. Mining industry 2.2. Wood processing industry in the Eastern part of Jiu Valley 2.3. Urban agriculture and local animal husbandry 2.4. Inappropriate urban household waste storage CHAPTER 3 MONITORING PROGRAM AND METHODS OF EVALUATION OF THE QUALITY OF THE EAST JIUL RIVER 3.1. Establishment of monitoring (control) sections 3.2. Monitoring program of the East Jiu River basin 3.3. Sampling, transport and analysis of water samples 3.4. Methodology used to establish the water quality CHAPTER 4 QUALITY ASSESSMENT OF WATER IN THE EASTERN JIU HYDROGRAPHIC BASIN 4.1. Section 1 - Jieț River - upstream of household settlements (blank assay) 4.2. Section 2 - East Jiu River - in the area of Tirici village 4.3. Section 3 - Răscoala brook - before the confluence with East Jiu River 4.4. Section 4 - East Jiu River - after the confluence with the Răscoala brook 4.5. Section 5 - Taia River - upstream of the confluence with East Jiu River 4.6. Section 6 - East Jiu River - before the confluence with the Taia River 4.7. Section 7 - East Jiu River - after the confluence with the Taia River 4.8. Section 8 - Jiet River downstream of household settlements 4.9. Section 9 - East Jiu River - after the confluence with the Jieț River 4.10. Section 10 - East Jiu River - before the confluence with Banița River 4.11. Section 11 - Roşia River - upstream of household settlements 4.12. Section 12 - Bănița River - after the confluence with the Roșia River 4.13. Section 13 - East Jiu River - after the confluence with the Banița River 4.14. Section 14 - Maleia River - before the confluence with East Jiu River 4.15. Section 15 - Slătioara River - before the confluence with East Jiu River 4.16. Section 16 – East Jiu River - before the confluence with West Jiu River CHAPTER 5 INFLUENCES OF PHYSICAL-CHEMICAL FACTORS ON AQUATIC ICHTHYOFAUNA IN THE EAST JIU RIVER BASIN 5.1. Total suspended solids and aquatic ecosystems 5.2. Acidity or basicity reaction of surface watercourses 5.3. Aquatic ecosystem requirements for gas oversaturation 5.4. Nitrogenous compounds in watercourse 5.5. Phenols, aquatic ecosystems and water quality CHAPTER 6 ANALYSIS OF THE IMPACT GENERATED BY ECONOMIC ACTIVITIES IN THE EASTERN PART OF JIU VALLEY 6.1. Impact analysis of mining industry in the Eastern Part of Jiu Valley 6.2. The general impact of Eastern Jiu Valley dumps to water quality 6.3. Research on effective infiltration in the Eastern part of Jiu Valley 6.4. Research on groundwater quality in the Eastern part of Jiu Valley 6.5. Analysis of the impact generated by local micro-agriculture 6.6. Analysis of the impact generated by deforestation and wood processing 6.7. Analysis of the impact generated by non-compliant landfilling of waste CHAPTER 7 EVOLUTION OF THE IMPACT GENERATED BY ECONOMIC ACTIVITIES IN THE EASTERN JIU VALLEY 7.1. Analysis of the dynamic elements of the watercourse - RMA2 mode 7.2. Analysis of pollutants concentration evolution in the water course - RMA4 module 7.3. Computational field and composition of the energy model of the East Jiu River 7.4. Extension and evolution of the impact generated by economic activities on the East Jiu River 7.5. Extension and evolution of the impact caused by organic pollution of the East Jiu River CHAPTER 8 MAGNITUDE AND COMPLEXITY OF THE IMPACT GENERATED BY ECONOMIC ACTIVITIES IN THE EASTERN JIU VALLEY 8.1. Definition of input linguistic variables 8.2. Linguistic outputs of the fuzzy interference system 8.3. Defining the Black Box set of rules 8.4. Proficiency testing of complex systems based on fuzzy logic 8.5. While it is all about the wheel do not forget about the cube CONCLUSIONS AND PERSONAL CONTRIBUTIONS REFERENCE

    Improvements on Device Independent and Semi-Device Independent Protocols of Randomness Expansion

    Get PDF
    To generate genuine random numbers, random number generators based on quantum theory are essential. However, ensuring that the process used to produce randomness meets desired security standards can pose challenges for traditional quantum random number generators. This thesis delves into Device Independent (DI) and Semi-Device Independent (semi-DI) protocols of randomness expansion, based on a minimal set of experimentally verifiable security assumptions. The security in DI protocols relies on the violation of Bell inequalities, which certify the quantum behavior of devices. The semi-DI protocols discussed in this thesis require the characterization of only one device - a power meter. These protocols exploit the fact that quantum states can be prepared such that they cannot be distinguished with certainty, thereby creating a randomness resource. In this study, we introduce enhanced DI and semi-DI protocols that surpass existing ones in terms of output randomness rate, security, or in some instances, both. Our analysis employs the Entropy Accumulation Theorem (EAT) to determine the extractable randomness for finite rounds. A notable contribution is the introduction of randomness expansion protocols that recycle input randomness, significantly enhancing finite round randomness rates for DI protocols based on the CHSH inequality violation. In the final section of the thesis, we delve into Generalized Probability Theories (GPTs), with a focus on Boxworld, the largest GPT capable of producing correlations consistent with relativity. A tractable criterion for identifying a Boxworld channel is presented
    corecore