Open Access. Powered by Scholars. Published by Universities.®

Physical Sciences and Mathematics Commons

Open Access. Powered by Scholars. Published by Universities.®

University of Texas at El Paso

Discipline
Keyword
Publication Year
Publication
Publication Type

Articles 601 - 630 of 2316

Full-Text Articles in Physical Sciences and Mathematics

Why, In Deep Learning, Non-Smooth Activation Function Works Better Than Smooth Ones, Daniel Cruz, Richard Godoy, Vladik Kreinovich Apr 2021

Why, In Deep Learning, Non-Smooth Activation Function Works Better Than Smooth Ones, Daniel Cruz, Richard Godoy, Vladik Kreinovich

Departmental Technical Reports (CS)

Since in the physical world, most dependencies are smooth (differentiable), traditionally, smooth functions were used to approximate these dependencies. In particular, neural networks used smooth activation functions such as the sigmoid function. However, the successes of deep learning showed that in many cases, non-smooth activation functions like max(0,z) work much better. In this paper, we explain why in many cases, non-smooth approximating functions often work better -- even when the approximated dependence is smooth.


Why Semi-Supervised Learning Makes Sense: A Pedagogical Note, Olga Kosheleva, Vladik Kreinovich Apr 2021

Why Semi-Supervised Learning Makes Sense: A Pedagogical Note, Olga Kosheleva, Vladik Kreinovich

Departmental Technical Reports (CS)

The main idea behind semi-supervised learning is that when we do not enough human-generated labels, we train a machine learning system based on what we have, and we add the resulting labels (called pseudo-labels) to the training sample. Interesting, this idea works well, but why is somewhat a mystery: we did not add any new information so why is this working? There exist explanations for this empirical phenomenon, but most these explanations are based on complicated math. In this paper, we provide a simple intuitive explanation.


Limit Theorems As Blessing Of Dimensionality: Neural-Oriented Overview, Olga Kosheleva, Vladik Kreinovich Apr 2021

Limit Theorems As Blessing Of Dimensionality: Neural-Oriented Overview, Olga Kosheleva, Vladik Kreinovich

Departmental Technical Reports (CS)

As a system becomes more complex, at first, its description and analysis becomes more complicated. However, a further increase in the system's complexity often makes this analysis simpler. A classical example is Central Limit Theorem: when we have a few independent sources of uncertainty, the resulting uncertainty is very difficult to describe, but as the number of such sources increases, the resulting distribution get close to an easy-to-analyze normal one -- and indeed, normal distributions are ubiquitous. We show that such limit theorems often make analysis of complex systems easier -- i.e., lead to blessing of dimensionality phenomenon -- for …


Selfish Gene Theory Explains Oedipus Complex, Olga Kosheleva, Vladik Kreinovich Apr 2021

Selfish Gene Theory Explains Oedipus Complex, Olga Kosheleva, Vladik Kreinovich

Departmental Technical Reports (CS)

Sigmund Freud famously placed what he called Oedipus complex at the center of his explanation of psychological and psychiatric problems. Freund's analysis was based on anecdotal evidence and intuition, not on solid experiments -- as a result, for a long time, many psychologists dismissed the universality of Freud's findings. However, lately, experiments seem to confirm that indeed men, on average, select wives who resemble their mothers, and women select husbands who resemble their mothers. In this paper, we provide a possible biological explanation for this observational phenomenon.


What Is 1/0 From The Practical Viewpoint: A Pedagogical Note, Olga Kosheleva, Vladik Kreinovich Apr 2021

What Is 1/0 From The Practical Viewpoint: A Pedagogical Note, Olga Kosheleva, Vladik Kreinovich

Departmental Technical Reports (CS)

What is 1/0? Students are first taught -- in elementary school -- that it is undefined, then -- in calculus -- then it is infinity. In both cases, the answer is usually provided based on abstract reasoning. But what about the practical meaning? In this paper, we show that, depending on the specific practical problem, we can have different answers to this question: in some practical problems, the correct answer is that 1/0 is undefined, in others, the correct answer is that 1/0 =0 -- and there are probably other practical problems where we can have different answers. Bottom line: …


How Much For A Set: General Case Of Decision Making Under Set-Valued Uncertainty, Laxman Bokati, Olga Kosheleva, Vladik Kreinovich Mar 2021

How Much For A Set: General Case Of Decision Making Under Set-Valued Uncertainty, Laxman Bokati, Olga Kosheleva, Vladik Kreinovich

Departmental Technical Reports (CS)

In real life, we often need to make a decision, i.e., we need to select one of the possible alternatives. In many practical situations, our objective is financial: we need to select an alternative that will bring us the largest financial gain. The problem is that usually, we only know the gain corresponding to each alternative with some uncertainty: instead of the exact numerical value of this gain, there is a whole set of possible values of this gain. How can we make decisions under such interval-valued uncertainty? An answer to this question is known for the case when these …


Each Realistic Continuous Functional Dependence Implies A Relation Between Some Variables: A Theoretical Explanation Of A Fuzzy-Related Empirical Phenomenon, Olga Kosheleva, Vladik Kreinovich Mar 2021

Each Realistic Continuous Functional Dependence Implies A Relation Between Some Variables: A Theoretical Explanation Of A Fuzzy-Related Empirical Phenomenon, Olga Kosheleva, Vladik Kreinovich

Departmental Technical Reports (CS)

In principle, one can have a continuous functional dependence y=f(x1,...,x_n) for which, for each proper subset of n+1 variable x1,...,x_n,y, there is no relation: i.e., for each selection of n variables out of these n+1, all combinations of these n values are possible. However, for fuzzy operations, there is always some non-trivial relation between y and one of the inputs xi; for example, for "and"-operations (t-norms) y=f(x1,x2), we have y ≤ x1; for "or"-operations (t-conorms) y=f(x1,x2) we have x1 ≤ y, etc. In this paper, we prove a general mathematical explanation for this empirical fact.


Fuzzy Logic Leads To A More Adequate Way Of Processing Likert-Scale Values: Case Study Of Burnout, Francisco Zapata, Olga Kosheleva, Vladik Kreinovich Mar 2021

Fuzzy Logic Leads To A More Adequate Way Of Processing Likert-Scale Values: Case Study Of Burnout, Francisco Zapata, Olga Kosheleva, Vladik Kreinovich

Departmental Technical Reports (CS)

Many phenomena like burnout are gauged by computing a linear combination of user-provided Likert-scale values. The problem with this traditional approach is that, while it makes sense to have linear combination of weights or other physical characteristics, a linear combination of Likert-scale values like "good" and "satisfactory" does not make sense. The only reason why linear combinations are used in practice is that the corresponding data processing tools are readily available. A more adequate approach would be to use fuzzy logic -- a technique specifically designed to deal with Likert-scale values. We show that fuzzy logic actually leads to a …


What Teachers Can Learn From Machine Learning, Christian Servin, Olga Kosheleva, Vladik Kreinovich Mar 2021

What Teachers Can Learn From Machine Learning, Christian Servin, Olga Kosheleva, Vladik Kreinovich

Departmental Technical Reports (CS)

Decades ago, machine learning was not as good as human learning, so many machine learning techniques were borrowed from how we humans learn -- be it on the level of concepts or on the level of biological neurons, cells responsible for mental activities such as learning. Lately, however, machine learning techniques such as deep learning have started outperforming humans. It is therefore time to start borrowing the other way around, i.e., using machine learning experience to improve our human teaching and learning. In this paper, we describe several relevant ideas -- and explain how some of these ideas are related …


What Is The True Formula For Soil Permeability? Not Clear, Edgar Daniel Rodriguez Velasquez, Vladik Kreinovich Mar 2021

What Is The True Formula For Soil Permeability? Not Clear, Edgar Daniel Rodriguez Velasquez, Vladik Kreinovich

Departmental Technical Reports (CS)

To design and maintain pavements, it is important to know how fast water will penetrate the underlying soil. The speed of this penetration is determined by a quantity called permeability. There are several seemingly very different empirical and semi-empirical formulas that predict permeability. A recent attempt to select the formula that best fits the experimental data ended up in an unexpected conclusion that all three formula provide a good fit for the data. But these formulas are very different, how come that all three of them fit the same data? In this paper, we explain this somewhat paradoxical result.


Mexican Folk Arithmetic Algorithm Makes Perfect Sense, Julio C. Urenda, Christian Servin, Olga Kosheleva, Vladik Kreinovich Mar 2021

Mexican Folk Arithmetic Algorithm Makes Perfect Sense, Julio C. Urenda, Christian Servin, Olga Kosheleva, Vladik Kreinovich

Departmental Technical Reports (CS)

Traditional algorithms for addition and multiplication -- that we all study at school -- start with the lowest possible digits. Interestingly, many people in Mexico use a different algorithm, in which operations start with the highest digits. We show that in many situations, this alternative algorithm is indeed more efficient -- especially in typical practical situations when we know the values -- that we need to add or subtract -- only with uncertainty.


Dimension Compactification Naturally Follows From First Principles, Julio C. Urenda, Olga Kosheleva, Vladik Kreinovich Mar 2021

Dimension Compactification Naturally Follows From First Principles, Julio C. Urenda, Olga Kosheleva, Vladik Kreinovich

Departmental Technical Reports (CS)

According to modern physics, space-time originally was of dimension 11 or higher, but then additional dimensions became compactified, i.e., size in these directions remains small and thus, not observable. As a result, at present, we only observed 4 dimensions of space-time. There are mechanisms that explain how compactification may have occurred, but the remaining question is why it occurred. In this paper, we provide two first-principles-based explanations for space-time compactification: based on Second Law of Thermodynamics and based on geometry and symmetries.


How To Best Write Research Papers: Basic English? Sophisticated English?, Martine Ceberio, Christian Servin, Olga Kosheleva, Vladik Kreinovich Mar 2021

How To Best Write Research Papers: Basic English? Sophisticated English?, Martine Ceberio, Christian Servin, Olga Kosheleva, Vladik Kreinovich

Departmental Technical Reports (CS)

Instructors from English department praise our students when they use the most sophisticated grammatical constructions and the most appropriate (often rarely used) words -- as long as this helps better convey all the subtleties of the meaning. On the other hand, we usually teach the students to use the most primitive Basic English when writing our papers -- this way, the resulting paper will be most accessible to the international audience. Who is right? In this paper, we analyze this question by using a natural model -- inspired by Zipf's law -- and we conclude that to achieve the largest …


Additional Spatial Dimensions Can Help Speed Up Computations, Luc Longpre, Olga Kosheleva, Vladik Kreinovich Mar 2021

Additional Spatial Dimensions Can Help Speed Up Computations, Luc Longpre, Olga Kosheleva, Vladik Kreinovich

Departmental Technical Reports (CS)

While we currently only observe 3 spatial dimensions, according to modern physics, our space is actually at least 10-dimensional. In this paper, on different versions of the multi-D spatial models, we analyze how the existence of the additional spatial dimensions can help computations. It turns out that in all the versions, there is some speed up -- moderate when the extra dimensions are actually compactified, and drastic if extra dimensions are separated by a potential barrier.


Low-Complexity Zonotopes Can Enhance Uncertainty Quantification (Uq), Olga Kosheleva, Vladik Kreinovich Mar 2021

Low-Complexity Zonotopes Can Enhance Uncertainty Quantification (Uq), Olga Kosheleva, Vladik Kreinovich

Departmental Technical Reports (CS)

In many practical situations, the only information that we know about the measurement error is the upper bound D on its absolute value. In this case, once we know the measurement result X, the only information that we have about the actual value x of the corresponding quantity is that this value belongs to the interval [X − D, X + D]. How can we estimate the accuracy of the result of data processing under this interval uncertainty? In general, computing this accuracy is NP-hard, but in the usual case when measurement errors are relatively small, we can linearize the …


Why Fuzzy Techniques In Explainable Ai? Which Fuzzy Techniques In Explainable Ai?, Kelly Cohen, Laxman Bokati, Martine Ceberio, Olga Kosheleva, Vladik Kreinovich Mar 2021

Why Fuzzy Techniques In Explainable Ai? Which Fuzzy Techniques In Explainable Ai?, Kelly Cohen, Laxman Bokati, Martine Ceberio, Olga Kosheleva, Vladik Kreinovich

Departmental Technical Reports (CS)

One of big challenges of many state-of-the-art AI techniques such as deep learning is that their results do not come with any explanations -- and, taking into account that some of the resulting conclusions and recommendations are far from optimal, it is difficult to distinguish good advice from bad one. It is therefore desirable to come up with explainable AI. In this paper, we argue that fuzzy techniques are a proper way to this explainability, and we also analyze which fuzzy techniques are most appropriate for this purpose. Interestingly, it turns out that the answer depends on what problem we …


How Void Ratio Depends On Grain Size In Soil Mechanics: Theoretical Explanation, Edgar Daniel Rodriguez Velasquez, Vladik Kreinovich Mar 2021

How Void Ratio Depends On Grain Size In Soil Mechanics: Theoretical Explanation, Edgar Daniel Rodriguez Velasquez, Vladik Kreinovich

Departmental Technical Reports (CS)

When designing a road, it is important to know how many voids are in the underlying soil -- since these voids will affect the road stiffness. It is difficult to measure the voids ratio directly, so instead, we need to estimate it based on easier-to-measure characteristics such as grain size. There are empirical formulas for such estimation. In this paper, we provide a possible theoretical explanation for these empirical formulas.


Why Base-20, Base-40, And Base-60 Number Systems?, Sean R. Aguilar, Olga Kosheleva, Vladik Kreinovich Mar 2021

Why Base-20, Base-40, And Base-60 Number Systems?, Sean R. Aguilar, Olga Kosheleva, Vladik Kreinovich

Departmental Technical Reports (CS)

Historically, to describe numbers, some cultures used bases much larger than our usual base 10, namely, bases 20, 40, and 60. There are explanations for base 60, there is some explanation for base 20, but base 40 -- used in medieval Russia -- remains largely a mystery. In this paper, we provide a possible explanation for all these three bases, an explanation based on the natural need to manage large groups of people. We also speculate why different cultures used different bases.


Baudelaire's Ideas Of Vagueness And Uniqueness In Art: Algorithm-Based Explanations, Luc Longpre, Olga Kosheleva, Vladik Kreinovich Mar 2021

Baudelaire's Ideas Of Vagueness And Uniqueness In Art: Algorithm-Based Explanations, Luc Longpre, Olga Kosheleva, Vladik Kreinovich

Departmental Technical Reports (CS)

According to the analysis by the French philosopher Jean-Paul Sartre, the famous French poet and essayist Charles Baudelaire described (and followed) two main -- somewhat unusual -- ideas about art: that art should be vague, and that to create an object of art, one needs to aim for uniqueness. In this paper, we provide an algorithm-based explanation for these seemingly counter-intuitive ideas, explanation related to Kolmogorov complexity-based formalization of Garrett Birkhoff's theory of beauty.


What Is The Logic Behind Cistercian Numbers?, Olga Kosheleva, Vladik Kreinovich Feb 2021

What Is The Logic Behind Cistercian Numbers?, Olga Kosheleva, Vladik Kreinovich

Departmental Technical Reports (CS)

In the 13-15 centuries, many European monasteries used an unusual number system developed originally by the Cistercian monks; later on, this system was used by winemakers. In this paper, we provide a possible explanation of why these particular symbols were used.


Zadeh's Vision, Modern Physics, And The Future Of Computing, Vladik Kreinovich, Olga Kosheleva Feb 2021

Zadeh's Vision, Modern Physics, And The Future Of Computing, Vladik Kreinovich, Olga Kosheleva

Departmental Technical Reports (CS)

At first glance, Zadeh's ideas that everything is a matter of degree seem to be more appropriate for situations when we do not know the exact equations, when we only have expert rules for control and/or decision making. From this viewpoint, it may seem that in physics, where equations are ubiquitous and all the terms seem precise, there is not much place for fuzziness. But, as we show, in reality, fuzzy ideas can help -- and help dramatically -- in physics as well: in spite of the first impression, as physicists know well, many arguments in physics rely heavily on …


Why Romans Sometimes Wrote 8 As Viii, And Sometimes As Iix: A Possible Explanation, Olga Kosheleva, Vladik Kreinovich Feb 2021

Why Romans Sometimes Wrote 8 As Viii, And Sometimes As Iix: A Possible Explanation, Olga Kosheleva, Vladik Kreinovich

Departmental Technical Reports (CS)

Most of us are familiar with Roman numerals and with the standard way of describing numbers in the form of these numerals. What many people do not realize is that the actual ancient Romans often deviated from these rules. For example, instead of always writing the number 8 as VIII, i.e., 5 + 3, they sometimes wrote it as IIX, i.e., as 10 − 2. Some of such differences can be explained: e.g., the unusual way of writing 98 as IIC, i.e., as 100 − 2, can be explained by the fact that the Latin word for 98 literally means …


The Utep Corpus Of Dissatisfaction In Spoken Dialog, Jonathan E. Avila, Nigel Ward, Aaron Alarcon Feb 2021

The Utep Corpus Of Dissatisfaction In Spoken Dialog, Jonathan E. Avila, Nigel Ward, Aaron Alarcon

Departmental Technical Reports (CS)

We present a corpus of spoken dialogs collected to support research in the automatic detection of times of dissatisfaction. We collected 191 mock customer-merchant dialogs in two conditions: one where the scripts guided the participants to a satisfactory, mutually agreeable outcome, and one where agreement was precluded. Most dialogs were 1 to 5 minutes in length. The corpus and metadata are freely available for research purposes.


Why Do We Need Two Doses Of Covid-19 Vaccine: A Qualitative Explanation, Laxman Bokati, Julio Urenda, Olga Kosheleva, Vladik Kreinovich Feb 2021

Why Do We Need Two Doses Of Covid-19 Vaccine: A Qualitative Explanation, Laxman Bokati, Julio Urenda, Olga Kosheleva, Vladik Kreinovich

Departmental Technical Reports (CS)

It is known that the most effective protection from Covid-19 comes if the vaccination is done in two doses separated by several weeks. In this paper, we provide a qualitative explanation for this empirical fact.


Why T-Duality: A Simple Explanation, Olga Kosheleva, Vladik Kreinovich Feb 2021

Why T-Duality: A Simple Explanation, Olga Kosheleva, Vladik Kreinovich

Departmental Technical Reports (CS)

In many physical theories, there is a -- somewhat surprising -- similarity between events corresponding to large distances R and events corresponding to very small distances 1/R. Such similarity is known as T-duality. At present, the only available explanation for T-duality comes from a complex mathematical analysis of the corresponding formulas. In this paper, we provide an alternative explanation based on the fundamental notion of causality.


How To Estimate Time Needed For Software Migration, Francisco Zapata, Olga Kosheleva, Vladik Kreinovich Jan 2021

How To Estimate Time Needed For Software Migration, Francisco Zapata, Olga Kosheleva, Vladik Kreinovich

Departmental Technical Reports (CS)

In many practical situations, we need to migrate the existing software package to a new programming language and/or a new operating system. In such a migration, it is important to be able to accurately estimate time needed for this migration: if we underestimate this time, we will lose money and may go bankrupt; if we overestimate this time, other companies who estimate more accuracy will outbid us, and we will lose the contract. The formulas currently used for estimating migration time often lead to underestimation. In this paper, we start with the main ideas behind the existing formulas, and show …


Distributions On An Interval As A Scale-Invariant Combination Of Scale-Invariant Functions: Theoretical Explanation Of Empirical Marchenko-Pastur-Type Distributions, Vladik Kreinovich, Kevin Alvarez, Chon Van Le Jan 2021

Distributions On An Interval As A Scale-Invariant Combination Of Scale-Invariant Functions: Theoretical Explanation Of Empirical Marchenko-Pastur-Type Distributions, Vladik Kreinovich, Kevin Alvarez, Chon Van Le

Departmental Technical Reports (CS)

In many practical situations, we know the lower and upper bounds L and U on possible values of a quantity x. In such situations, the probability distribution of this quantity is also located on the corresponding interval [L, U]. In many such cases, the empirical probability distribution has the form d(x) = const * (x − L)α− * (U − x)α+ * xα. In the particular case α− = α+ = 0.5 and α = −1, we get the Marchenko-Pastur distribution that describes the distribution of the eigenvalues of a random matrix. However, in some cases, the empirical distribution corresponds …


How To Guarantee Fairness Of Grading Without Sacrificing Privacy?, Vladik Kreinovich, Olga Kosheleva, Christian Servin Jan 2021

How To Guarantee Fairness Of Grading Without Sacrificing Privacy?, Vladik Kreinovich, Olga Kosheleva, Christian Servin

Departmental Technical Reports (CS)

Everyone -– instructors and students –- want to make sure that grading of each test is fair, that the only thing that determines the students’ grade is their level of knowledge, that different students get the same penalty for the same mistake, irrespective of their gender, of their past grades, of their behavior in the class, of how many classes they missed, etc. How to help instructors achieve this goal? How to make sure that students are convinced that grading was indeed fair? In this paper, we describe possible measures: anonymous submissions, forming (and posting for all the student to …


Can Ideas Behind Ancient Egyptian Fractions Speed Up Modern Computers?, Olga Kosheleva, Vladik Kreinovich Jan 2021

Can Ideas Behind Ancient Egyptian Fractions Speed Up Modern Computers?, Olga Kosheleva, Vladik Kreinovich

Departmental Technical Reports (CS)

To divide two numbers a and b, modern computers use an algorithm which is more efficient that what we humans normally do: they compute a*(1/b), where for all sufficiently small integers b, the inverse 1/b is pre-computed. For fractions, when both a and b are integers, this algorithm requires only one multiplication. Can we make the procedure even faster by not using multiplication at all? To do this, we need to represent each fraction as the sum of inverses -- which, interestingly, is how ancient Egyptians represented fractions.


Tents Of Israel Revisited: Audio Privacy, Julio C. Urenda, Olga Kosheleva, Vladik Kreinovich Jan 2021

Tents Of Israel Revisited: Audio Privacy, Julio C. Urenda, Olga Kosheleva, Vladik Kreinovich

Departmental Technical Reports (CS)

In one of the Biblical stories, prophet Balaam blesses the tents of Israel for being good. But what can be so good about the tents? The traditional Rabbinical interpretation is that the placement of the tents provided full privacy. In our previous paper, we considered the consequences of visual privacy: from each entrance, one cannot see what is happening at any other entrance. In this paper, we analyze the possible consequences of audio privacy: from each tent, you cannot hear what is going on in other tents.