Computer Sciences Commons^™

Why Quantiles Are A Good Description Of Volatility In Economics: An Alternative Explanation, Laxman Bokati, Olga Kosheleva, Vladik Kreinovich, Kittawit Autchariyapanitkul

Departmental Technical Reports (CS)

In econometrics, volatility of an investment is usually described by its Value-at-Risk (VaR), i.e., by an appropriate quantile of the corresponding probability distribution. The motivations for selecting VaR are largely empirical: VaR provides a more adequate description of what people intuitively perceive as risk. In this paper, we analyze this situation from the viewpoint of decision theory, and we show that this analysis naturally leads to the Value-at-Risk, i.e., to a quantile.

Interestingly, this analysis also naturally leads to an optimization problem related to quantile regression.

Why Decreased Gaps Between Brain Cells Cause Severe Headaches: A Symmetry-Based Geometric Explanation, Laxman Bokati, Olga Kosheleva, Vladik Kreinovich, Nguyen Hoang Phuong

Departmental Technical Reports (CS)

When we analyze biological tissue under the microscope, cells are directly neighboring each other, with no gaps between them. However, a more detailed analysis shows that in vivo, there are small liquid-filled gaps between the cells, and these gaps are important: e.g., in abnormal situations, when the size of the gaps between brain cells decreases, this leads to severe headaches and other undesired effects. At present, there is no universally accepted explanation for this phenomenon. In this case, we show that the analysis of correpsonding geometric symmetries empirical phenomenon leads to a natural explanation for this effect.

How To Represent Uncertainty Via Qudits: Probability Distributions, Regular, Intuitionistic, And Picture Fuzzy Sets, F-Transforms, Etc., Olga Kosheleva, Vladik Kreinovich

Departmental Technical Reports (CS)

While modern computers are fast, there are still many important practical situations in which we need even faster computations. It turns out that, due to the fact that the speed of all communications is limited by the speed of light, the only way to make computers drastically faster is to drastically decrease the size of computer's components. When we decrease their size to sizes comparable with micro-sizes of individual molecules, it becomes necessary to take into account specific physics of the micro-world -- known as quantum physics. Traditional approach to designing quantum computers -- i.e., computers that take effect of …

Why Rarity Score Is A Good Evaluation Of A Non-Fungible Token, Laxman Bokati, Olga Kosheleva, Vladik Kreinovich

Departmental Technical Reports (CS)

One of the new forms of investment is investing in so-called non-fungible tokens -- unique software objects associated with different real-life objects like songs, painting, photos, videos, characters in computer games, etc. Since these tokens are a form of financial investment, investors would like to estimate the fair price of such tokens. For tokens corresponding to objects that have their own price -- such as a song or a painting -- a reasonable estimate is proportional to the price of the corresponding object. However, for tokens corresponding to computer game characters, we cannot estimate their price this way. Based on …

Towards Better Ways To Compute The Overall Grade For A Class, Christian Servin, Olga Kosheleva, Vladik Kreinovich

Departmental Technical Reports (CS)

Traditional way to compute the overall grade for the class is to use the weighted sum of the grades for all the assignments and exams, including the final exam. In terms of encouraging students to study hard throughout the semester, this grading scheme is better than an alternative scheme, in which all that matters is the grade on the final exam: in contrast to this alternative scheme, in the weighted-sum approach, students are penalized if they did not do well in the beginning of the semester. In practice, however, instructors sometimes deviate from the weighted-sum scheme: indeed, if the weighted …

How To Combine Expert Estimates? How To Estimate Probability In The Intersection Of Two Populations?, Miroslav Svitek, Olga Kosheleva, Vladik Kreinovich

Departmental Technical Reports (CS)

In this paper, we consider two different practical problems that turned to be mathematically similar: (1) how to combine two expert-provided probabilities of some event and (2) how to estimate the frequency of a certain phenomenon (e.g., illness) in an intersection of two populations if we know the frequencies in each of these populations. In both cases, we use the maximum entropy approach to come up with a solution.

Why Quantile Regression Works Well In Economics: A Partial Explanation, Olga Kosheleva, Vassilis G. Kaburlasos, Vladik Kreinovich, Roengchai Tansuchat

Departmental Technical Reports (CS)

To get a better picture of the future behavior of different economics-related quantities, we need to be able to predict not only their mean values, but also their distribution. For example, it is desirable not only to predict future average income, but also to predict the future distribution of income. One of the convenient ways to describe a probability distribution is by using alpha-quantiles such as medians (corresponding to alpha = 0.5), quartiles (corresponding to alpha = 0.25 and alpha = 0.75), etc. In principle, an alpha-quantile of the desired future quantity can depend on beta-quantiles of current distributions corresponding …

Invariance-Based Approach Explains Empirical Formulas From Pavement Engineering To Deep Learning, Edgar Daniel Rodriguez Velasquez, Olga Kosheleva, Vladik Kreinovich

Departmental Technical Reports (CS)

In many application areas, there are effective empirical formulas that need explanation. In this paper, we focus on two such challenges: neural networks, where a so-called softplus activation function is known to be very efficient, and pavement engineering, where there are empirical formulas describing the dependence of the pavement strength on the properties of the underlying soil. We show that similar scale-invariance ideas can explain both types of formulas -- and, in the case of pavement engineering, invariance ideas can lead to a new formula that combines the advantages of several known ones.

How To Detect (And Analyze) Independent Subsystems Of A Black-Box (Or Grey-Box) System, Saeid Tizpaz-Niari, Olga Kosheleva, Vladik Kreinovich

Departmental Technical Reports (CS)

Often, we deal with black-box or grey-box systems where we can observe the overall system's behavior, but we do not have access to the system's internal structure. In many such situations, the system actually consists of two (or more) independent components: a) how can we detect this based on observed system's behavior? b) what can we learn about the independent subsystems based on the observation of the system as a whole? In this paper, we provide (partial) answers to these questions.

Hawthorne Effect: An Explanation Based On Decision Theory, Sofia Holguin, Vladik Kreinovich, Nguyen Hoang Phuong

Departmental Technical Reports (CS)

It is known that people feel better (and even work better) if someone pays attention to them; this is known as the Hawthorne effect. At first glance, it sounds counter-intuitive: this attention does not bring you any material benefits, so why would you feel better? If you are sick and someone gives you medicine, this will make you feel better, but if someone just pays attention, why does that make you feel better? In this paper, we use the general ideas of decision theory to explain this seemingly counterintuitive phenomenon.

Why Should Exactly 1/4 Be Returned To The Original Owner: An Economic Explanation Of An Ancient Recommendation, Olga Kosheleva, Vladik Kreinovich

Departmental Technical Reports (CS)

What if someone bought a property in good faith, not realizing that this property was unjustly confiscated from the previous owner? In such situations, if the new owner decided to sell this property, Talmud recommended that a fair way is to return 1/4 of the selling price to the original owner. However, it does not provide any explanation of why exactly 1/4 -- and not any other portion -- is to be returned. In this paper, we provide an economic explanation for this recommendation, an explanation that fits well with other ancient recommendations about debts.

Why Convex Combination Is An Effective Crossover Operation In Continuous Optimization: A Theoretical Explanation, Kelly Cohen, Olga Kosheleva, Vladik Kreinovich

Departmental Technical Reports (CS)

When evolutionary computation techniques are used to solve continuous optimization problems, usually, convex combination is used as a crossover operation. Empirically, this crossover operation works well, but this success is, from the foundational viewpoint, a challenge: why this crossover operation works well is not clear. In this paper, we provide a theoretical explanation for this empirical success.

Estimating Skewness And Higher Central Moments Of An Interval-Valued Fuzzy Set, Juan Carlos Figueroa-Garcia, Martine Ceberio, Olga Kosheleva, Vladik Kreinovich

Departmental Technical Reports (CS)

A known relation between membership functions and probability density functions allows us to naturally extend statistical characteristics like central moments to the fuzzy case. In case of interval-valued fuzzy sets, we have several possible membership functions consistent with our knowledge. For different membership functions, in general, we have different values of the central moments. It is therefore desirable to compute, in the interval-valued fuzzy case, the range of possible values for each such moment. In this paper, we provide efficient algorithms for this computation.

Implementation Of A Least Squares Method To A Navier-Stokes Solver, Jada P. Lytch, Taylor Boatwright, Ja'nya Breeden

Rose-Hulman Undergraduate Mathematics Journal

The Navier-Stokes equations are used to model fluid flow. Examples include fluid structure interactions in the heart, climate and weather modeling, and flow simulations in computer gaming and entertainment. The equations date back to the 1800s, but research and development of numerical approximation algorithms continues to be an active area. To numerically solve the Navier-Stokes equations we implement a least squares finite element algorithm based on work by Roland Glowinski and colleagues. We use the deal.II academic library , the C++ language, and the Linux operating system to implement the solver. We investigate convergence rates and apply the least squares …

From Historically First "Unary" Numbers, Through Egyptian Fractions, Roman Numerals, Leibniz's Binary Numbers And Kepler's Fractions To Modern Ideas Such As Calkin-Wilf Tree: A Unified Approach To Representing Natural Numbers And Fractions, Olga Kosheleva, Vladik Kreinovich, Christian Servin

Departmental Technical Reports (CS)

In elementary mathematics classes, students are often overwhelmed by different representations of numbers and corresponding operations: usual fractions, decimal representations, binary numbers, etc. What often helps is when students learn the history of these representations, see the limitations of seemingly reasonable representations like Roman numerals, and how other representations overcame these limitations. Still, history was developed somewhat randomly, so the historical sequence is still somewhat chaotic. We believe that providing a unified approach for all these representations would help describe their sequence in a more logical way and thus, help the students even more.

In our analysis, we explore the …

Fair Bankruptcy Solutions Under Interval Uncertainty, Uyen Pham, Olga Kosheleva, Vladik Kreinovich

Departmental Technical Reports (CS)

If the overall amount of the company's assets is smaller than its total debts, then a fair solution is to give, to each creditor, the amount proportional to the corresponding debt, e.g., 10 center for each dollar or 50 cents for each dollar. But what if the debt amounts are not known exactly, and for some creditors, we only know the lower and upper bounds on the actual debt amount? What division will be fair in such a situation? In this paper, we show that the only fair solution is to make payments proportional to an appropriate convex combination of …

How Probable Is A Revolution? A Natural Relu-Like Formula That Fits The Historical Data, Olga Kosheleva, Vladik Kreinovich

Departmental Technical Reports (CS)

In his recent book "Principles for Dealing with the Changing World Order", Ray Dalio considered many historical crisis situations, and came up with several data points showing how the probability of a revolution or a civil war depends on the number of economic red flags. In this paper, we provide a simple empirical formula that is consistent with these data points.

Shape Of An Egg: Towards A Natural Simple Universal Formula, Sofia Holguin, Vladik Kreinovich

Departmental Technical Reports (CS)

Eggs of different bird species have different shapes. There exists formulas for describing the usual egg shapes -- e.g., the shapes of chicken eggs. However, some egg shapes are more complex. A recent paper proposed a general formula for describing all possible egg shapes; however this formula is purely empirical, it does not have any theoretical foundations. In this paper, we use the theoretical analysis of the problem to provide an alternative -- theoretically justified -- general formula. Interestingly, the new general formula is easier to compute than the previously proposed one.

Freedom Of Will, Non-Uniqueness Of Cauchy Problem, Fractal Processes, Renormalization, Phase Transitions, And Stealth Aircraft, Miroslav Svitek, Olga Kosheleva, Vladik Kreinovich

Departmental Technical Reports (CS)

We all know that we can make different decisions, decisions that change -- at least locally -- the state of the world. This is what is known as freedom of will. On the other hand, according to physics, the future state of the world is uniquely pre-determined by its current state, so there is no room for freedom of will. How can we resolve this contradiction? In this paper, we analyze this problem, and we show that many physical phenomena can help resolve this contradiction: fractal character of equations, renormalization, phase transitions, etc. Usually, these phenomena are viewed as somewhat …

How To Estimate The Present Serviceability Rating Of A Road Segment: Explanation Of An Empirical Formula, Edgar Daniel Rodriguez Velasquez, Vladik Kreinovich

Departmental Technical Reports (CS)

An accurate estimation of the road quality requires a lot of expertise, and there is not enough experts to provide such estimates for all the road segments. It is therefore desirable to estimate this quality based on easy-to-estimate and easy-to-measure characteristics. Recently, an empirical formula was proposed for such an estimate. In this paper, we provide a theoretical explanation for this empirical formula.

Education In The Era Of Google, Wikipedia, And Deep Learning: Are We Humans Still Needed And If Yes For What?, Miroslav Svitek, Olga Kosheleva, Vladik Kreinovich

Departmental Technical Reports (CS)

One of the main purposes of education is to teach skills needed in future life and future jobs. What is important and what is useful changes with time. Before the industrial revolution, routine mechanical work was an important part of human activity – now machines can do it (and do it better). Before printing, copying was an important activity – now copy machines do it. Before computers, humans were needed for computing – now computer do it better. With Wikipedia and Google, there is not much need for scholars being erudite. Even extracting dependencies from data – one of the …

Economy-Related Emotional Attitudes Towards Other People: How Can We Explain Them?, Christopher Reyes, Vladik Kreinovich, Chon Van Le

Departmental Technical Reports (CS)

Research has shown that to properly understand people's economic behavior, it is important to take into account their emotional attitudes towards each other. Behavioral economics shows that different attitudes results in different economy-related behavior. A natural question is: where do these emotional attitudes come from? We show that, in principle, such emotions can be explained by people's objective functions. Specifically, we show it on the example of a person whose main objective is to increase his/her country's GDP: in this case, the corresponding optimization problem leads exactly to natural emotions towards people who contribute a lot or a little towards …

The Primitive Root Problem: A Problem In Bqp, Shixin Wu

Mathematical Sciences Technical Reports (MSTR)

Shor’s algorithm proves that the discrete logarithm problem is in BQP. Based on his algorithm, we prove that the primitive root problem, a problem that verifies if some integer g is a primitive root modulo p where p is the largest prime number smaller than 2n for a given n, which is assumed to be harder than the discrete logarithm problem, is in BQP by using an oracle quantum Turing machine.

Data And Algorithmic Modeling Approaches To Count Data, Andraya Hack

Honors College Theses

Various techniques are used to create predictions based on count data. This type of data takes the form of a non-negative integers such as the number of claims an insurance policy holder may make. These predictions can allow people to prepare for likely outcomes. Thus, it is important to know how accurate the predictions are. Traditional statistical approaches for predicting count data include Poisson regression as well as negative binomial regression. Both methods also have a zero-inflated version that can be used when the data has an overabundance of zeros. Another procedure is to use computer algorithms, also known as …

What About Generic "And"- And "Or"-Operations: From Levels Of Certainty (Philosophical-Physical-Mathematical) To A Natural Interpretation Of Quantum-Like Negative Degrees Of Certainty, Miroslav Svitek, Olga Kosheleva, Vladik Kreinovich

Departmental Technical Reports (CS)

Fuzzy techniques -- techniques designed to convert imprecise human knowledge into precise computer-understandable terms -- have many successful applications. Traditional applications of fuzzy techniques use only important general features of human reasoning and, to make an implement more efficient, ignore subtle details, details which are not important for the corresponding application. But from the more fundamental viewpoint, it is desirable to understand, in all the detail, how people actually reason. In this paper, we use general ideas of fuzzy approach to answer this question. Interestingly -- and somewhat unexpectedly -- the resulting analysis leads to a natural explanation of existence …

How Can The Opposite To A True Theory Be Also True? A Similar Talmudic Discussion Helps Make This Famous Bohr's Statement Logically Consistent, Miroslav Svitek, Vladik Kreinovich

Departmental Technical Reports (CS)

In his famous saying, the Nobelist physicist Niels Bohr claimed that the sign of a deep theory is that while this theory is true, its opposite is also true. While this statement makes heuristic sense, it does not seem to make sense from a logical viewpoint, since, in logic, the opposite to true is false. In this paper, we show how a similar Talmudic discussion can help come up with an interpretation in which Bohr's statement becomes logically consistent.

In The Absence Of Information, The Only Reasonable Negotiation Scheme Is Offering A Certain Percentage Of The Original Request: A Proof, Miroslav Svitek, Olga Kosheleva, Vladik Kreinovich

Departmental Technical Reports (CS)

In the case of complete information, a reasonable solution to a negotiation process is Nash's bargaining solution, in which we maximize the product of all agents' utility gains. This is the only solution that does not depend on the order in which we list the agents, and does not change if we use a different scale for describing each agent's utility. In this paper, we apply similar invariance criteria to a situation when practically all information is absent, and all we know is the smallest and largest possible gains. We show that in this situation, the only invariant negotiation strategy …

Why Some Theoretically Possible Representations Of Natural Numbers Were Historically Used And Some Were Not: An Algorithm-Based Explanation, Christian Servin, Olga Kosheleva, Vladik Kreinovich

Departmental Technical Reports (CS)

Historically, people have used many ways to represent natural numbers: from the original "unary" arithmetic, where each number is represented as a sequence of, e.g., cuts (4 is IIII) to modern decimal and binary systems. However, with all this variety, some seemingly reasonable ways of representing natural numbers were never used. For example, it may seem reasonable to represent numbers as products -- e.g., as products of prime numbers -- such a representation was never used in history. So why some theoretically possible representations of natural numbers were historically used and some were not? In this paper, we propose an …

Machine Learning Classification Of Digitally Modulated Signals, James A. Latshaw

Electrical & Computer Engineering Theses & Dissertations

Automatic classification of digitally modulated signals is a challenging problem that has traditionally been approached using signal processing tools such as log-likelihood algorithms for signal classification or cyclostationary signal analysis. These approaches are computationally intensive and cumbersome in general, and in recent years alternative approaches that use machine learning have been presented in the literature for automatic classification of digitally modulated signals. This thesis studies deep learning approaches for classifying digitally modulated signals that use deep artificial neural networks in conjunction with the canonical representation of digitally modulated signals in terms of in-phase and quadrature components. Specifically, capsule networks are …

Sinusoidal Projection For 360° Image Compression And Triangular Discrete Cosine Transform Impact In The Jpeg Pipeline, Iker Vazquez Lopez

Boise State University Theses and Dissertations

The equirectangular projection is commonly used to store and transmit 360' images. However, using the equirectangular projection to store and transmit 360° images is not efficient due to its natural topographic redundancy. To generate the 360° image, captured pixels that form a spherical point cloud in the 3D space are projected onto a 2D plane using the equirectangular projection; generating redundant pixels in the process. These extra pixels in the image add extra memory requirements that have low impact in the final image quality. This dissertation presents results of research into the compression of 360° spherical imagery. It examines and …