CS Technical Reports

The file that you are reading contains the list of our 2004 reports. Links from this list lead to pdf and compressed PostScript files. Lists of reports from the previous years can be found by clicking on:

  • To Properly Reflect Physicists' Reasoning about Randomness, We Also Need a Maxitive (Possibility) Measure
    Andrei M. Finkelstein, Olga Kosheleva, Vladik Kreinovich, Scott A. Starks, and Hung T. Nguyen
    link to abstract
    Original version UTEP-CS-04-42 in Compressed PostScript and in pdf
    Updated version UTEP-CS-04-42a in Compressed PostScript and in pdf

  • Interval Versions of Statistical Techniques with Applications to Environmental Analysis, Bioinformatics, and Privacy in Statistical Databases
    Vladik Kreinovich, Luc Longpre, Scott A. Starks, Gang Xiang, Jan Beck, Raj Kandathi, Asis Nayak, Scott Ferson, and Janos Hajagos
    link to abstract
    Original version UTEP-CS-04-41 in Compressed PostScript and in pdf
    Updated version UTEP-CS-04-41a in Compressed PostScript and in pdf

  • Monte-Carlo-Type Techniques for Processing Interval Uncertainty, and Their Geophysical and Engineering Applications
    Matthew G. Averill, Kate C. Miller, G. Randy Keller, Vladik Kreinovich, Jan Beck, Roberto Araiza, Roberto Torres, and Scott A. Starks
    link to abstract
    UTEP-CS-04-40 in Compressed PostScript and in pdf

  • From Intervals to Domains: Towards a General Description of Validated Uncertainty, with Potential Applications to Geospatial and Meteorological Data
    Vladik Kreinovich, Olga Kosheleva, Scott A. Starks, Kavitha Tupelly, Gracaliz P. Dimuro, Antonio Carlos da Rocha Costa, and Karen Villaverde
    link to abstract
    Original version UTEP-CS-04-39 in Compressed PostScript and in pdf
    1st updated version UTEP-CS-04-39a in Compressed PostScript and in pdf
    2nd updated version UTEP-CS-04-39abin Compressed PostScript and in pdf

  • The Multi-Layered Interval Categorizer Tesselation-Based Model
    Marilton S. de Aguiar, Gracaliz P. Dimuro, Antonio C. da R. Costa, Rafael K. S. Silva, Fabia A. da Costa, and Vladik Kreinovich
    link to abstract
    UTEP-CS-04-38 in pdf

  • Interval-Type and Affine Arithmetic-Type Techniques for Handling Uncertainty in Expert Systems, with Applications to Geoinformatics and Computer Security
    Martine Ceberio, Vladik Kreinovich, Sanjeev Chopra, Luc Longpre, Hung T. Nguyen, Bertram Ludaescher, and Chitta Baral
    link to abstract
    Original version UTEP-CS-04-37 in Compressed PostScript and in pdf
    Short version UTEP-CS-04-37a in Compressed PostScript and in pdf
    Updated version UTEP-CS-04-37b in Compressed PostScript and in pdf

  • Advanced Relation Model for Genome Sequence Visualization (ARM 4 GSV): Exploratory Visualization Examples
    Brian J. d'Auriol and Kavitha Tupelly
    link to abstract
    UTEP-CS-04-36 in pdf

  • Foundations of Statistical Processing of Set-Valued Data: Towards Efficient Algorithms
    Hung T. Nguyen, Vladik Kreinovich, and Gang Xiang
    link to abstract
    UTEP-CS-04-35 in Compressed PostScript and in pdf

  • Expert System-Type Approach to Voice Disorders: Scheduling Botulinum Toxin Treatment for Adductor Spasmodic Dysphonia
    Anthony P. Salvatore, Amitava Biswas, Vladik Kreinovich, Bertha Manriquez, Michael P. Cannito, and Robert J. Sinard
    link to abstract
    Original version UTEP-CS-04-34 in Compressed PostScript and in pdf
    Updated version UTEP-CS-04-34a in pdf

  • Random Interval Arithmetic is Closer to Common Sense: An Observation
    Rene Alt, Jean-Luc Lamotte, and Vladik Kreinovich
    link to abstract
    Original version UTEP-CS-04-33 in Compressed PostScript and in pdf
    Updated version UTEP-CS-04-33a in Compressed PostScript and in pdf

  • Towards an Optimal Approach to Soft Constraint Problems
    Martine Ceberio and Vladik Kreinovich
    link to abstract
    Original version UTEP-CS-04-32 in Compressed PostScript and in pdf
    Updated version UTEP-CS-04-32b in Compressed PostScript and in pdf

  • Fast Algorithm for Computing the Upper Endpoint of Sample Variance for Interval Data: Case of Sufficiently Accurate Measurements
    Gang Xiang
    link to abstract
    Original version UTEP-CS-04-31 in Compressed PostScript and in pdf
    Updated version UTEP-CS-04-31a in Compressed PostScript and in pdf

  • A Model of Computer Science Graduate Admissions Decisions
    Nigel Ward
    link to abstract
    UTEP-CS-04-30 in pdf

  • Testing Hypotheses on Simulated Data: Why Traditional Hypotheses-Testing Statistics are Not Always Adequate for Simulated Data, and How to Modify Them
    Richard Alo, Vladik Kreinovich, and Scott A. Starks
    link to abstract
    Original version UTEP-CS-04-29 in Compressed PostScript and in pdf
    1st updated version UTEP-CS-04-29a in Compressed PostScript and in pdf
    2nd updated version UTEP-CS-04-29b in pdf

  • Computing the Cube of an Interval Matrix is NP-Hard
    Olga Kosheleva, Vladik Kreinovich, Guenter Mayer, and Hung T. Nguyen
    link to abstract
    Original version UTEP-CS-04-28 in Compressed PostScript and in pdf
    Updated version UTEP-CS-04-28a in Compressed PostScript and in pdf

  • Exact Bounds for Interval and Fuzzy Functions under Monotonicity Constraints, with Potential Applications to Biostratigraphy
    Emil Platon, Kavitha Tupelly, Vladik Kreinovich, Scott A. Starks, and Karen Villaverde
    link to abstract
    Original version UTEP-CS-04-27 in Compressed PostScript and in pdf
    1st updated version UTEP-CS-04-27a in Compressed PostScript and in pdf
    2nd updated version UTEP-CS-04-27b in Compressed PostScript and in pdf

  • Probabilistic Approach to Trust: Ideas, Algorithms, And Simulations
    Pattama Jaksurat, Eric Freudenthal, Martine Ceberio, and Vladik Kreinovich
    link to abstract
    Original version UTEP-CS-04-26 in Compressed PostScript and in pdf
    Updated version UTEP-CS-04-26a in Compressed PostScript and in pdf

  • Computing Best-Possible Bounds for the Distribution of a Sum of Several Variables is NP-Hard
    Vladik Kreinovich and Scott Ferson
    link to abstract
    Original version UTEP-CS-04-25 in Compressed PostScript and in pdf
    Updated version UTEP-CS-04-25a in Compressed PostScript and in pdf

  • Why Product of Probabilities (Masses) for Independent Events? A Remark
    Vladik Kreinovich and Scott Ferson
    link to abstract
    Original version UTEP-CS-04-24 in Compressed PostScript and in pdf
    1st updated version UTEP-CS-04-24a in Compressed PostScript and in pdf
    2nd updated version UTEP-CS-04-24b in Compressed PostScript and in pdf

  • Monte-Carlo-Type Techniques for Processing Interval Uncertainty, and Their Potential Engineering Applications
    V. Kreinovich, J. Beck, C. Ferregut, A. Sanchez, G. R. Keller, M. Averill, and S. A. Starks
    link to abstract
    Original version UTEP-CS-04-23 in Compressed PostScript and in pdf
    Updated version UTEP-CS-04-23c in Compressed PostScript and in pdf

  • Non-Lexical Conversational Sounds in American English
    Nigel Ward
    link to abstract
    UTEP-CS-04-22 in pdf

  • Generating Properties for Runtime Monitoring from Software Specification Patterns
    Oscar Mondragon, Ann Q. Gates, and Oleg Sokolsky
    link to abstract
    UTEP-CS-04-21 in pdf

  • Towards Combining Probabilistic and Interval Uncertainty in Engineering Calculations: Algorithms for Computing Statistics under Interval Uncertainty, and Their Computational Complexity
    V. Kreinovich, G. Xiang, S. A. Starks, L. Longpre, M. Ceberio, R. Araiza, J. Beck, R. Kandathi, A. Nayak, R. Torres, and J. Hajagos
    link to abstract
    UTEP-CS-04-20b in Compressed PostScript and in pdf

  • Towards Combining Probabilistic and Interval Uncertainty in Engineering Calculations
    S. A. Starks, V. Kreinovich, L. Longpre, M. Ceberio, G. Xiang, R. Araiza, J. Beck, R. Kandathi, A. Nayak, and R. Torres
    link to abstract
    UTEP-CS-04-20 in Compressed PostScript and in pdf

  • Checking if There Exists a Monotonic Function That is Consistent with the Measurements: An Efficient Algorithm
    Kavitha Tupelly, Vladik Kreinovich, and Karen Villaverde
    link to abstract
    Original version UTEP-CS-04-19 in Compressed PostScript and in pdf
    Updated version UTEP-CS-04-19a in Compressed PostScript and in pdf

  • GEON: Geophysical Data Add the 3rd Dimension in Geospatial Studies
    R. Aldouri, G. R. Keller, A. Gates, J. Rasillo, L. Salayandia, V. Kreinovich, J. Seeley, P. Taylor, and S. Holloway
    link to abstract
    UTEP-CS-04-18 in MSWord and in pdf

  • Using 1-D Radar Observations to Detect a Space Explosion Core Among the Explosion Fragments: Sequential and Distributed Algorithms
    P. Debroux, J. Boehm, F. Modave, V. Kreinovich, G. Xiang, J. Beck, K. Tupelly, R. Kandathi, L. Longpre, and K. Villaverde
    link to abstract
    UTEP-CS-04-17 in Compressed PostScript and in pdf

  • Using FFT-Based Data Processing Techniques to Characterize Asphaltic Concrete Mixtures
    S. A. Starks, V. Kreinovich, R. Araiza, S. Nazarian, J. Adidhela
    link to abstract
    UTEP-CS-04-16 in Compressed PostScript and in pdf

  • Geometry of Protein Structures. I. Why Hyperbolic Surfaces are a Good Approximation for Beta-Sheets
    Boguslaw Stec and Vladik Kreinovich
    link to abstract
    UTEP-CS-04-15 in Compressed PostScript and in pdf

  • Application of Kolmogorov Complexity to Advanced Problems in Mechanics
    Vladik Kreinovich and Isaak A. Kunin
    link to abstract
    UTEP-CS-04-14 in Compressed PostScript and in pdf

  • Towards Applying Computational Complexity to Foundations of Physics
    Vladik Kreinovich and Andrei M. Finkelstein
    link to abstract
    Original version UTEP-CS-04-13 in Compressed PostScript and in pdf
    1st updated version UTEP-CS-04-13a in Compressed PostScript and in pdf
    2nd updated version UTEP-CS-04-13b in Compressed PostScript and in pdf
    3rd updated version UTEP-CS-04-13b in Compressed PostScript and in pdf

  • Towards a General Methodology for Designing Sub-Noise Measurement Procedures
    R. Osegueda, G. R. Keller, S. A. Starks, R. Araiza, Dm. Bizyaev, and V. Kreinovich
    link to abstract
    UTEP-CS-04-12 in Compressed PostScript and in pdf

  • Group-Theoretic Approach as a General Framework for Sensors, Neural Networks, Fuzzy Control, and Genetic Boolean Networks
    Hung T. Nguyen, Vladik Kreinovich, Chitta Baral, and Valery D. Mazin
    link to abstract
    UTEP-CS-04-11 in Compressed PostScript and in pdf

  • The Interval Categorizer Tesselation-Based Model for High Perfomance Computing
    Marilton S. de Aguiar, Gracaliz P. Dimuro, Antonio C. da R. Costa, Rafael K. S. Silva, and Vladik Kreinovich
    link to abstract
    Original version UTEP-CS-04-10 in PostScript
    Updated version UTEP-CS-04-10a in pdf

  • Modelling Measurement Processes as Timed Information Processes in Simplex Domains
    G. P. Dimuro, A. C. R. Costa, and V. Kreinovich
    link to abstract
    UTEP-CS-04-09 in MSWord and in pdf

  • Probabilities, Intervals, What Next? Extension of Interval Computations to Situations with Partial Information about Probabilities
    Vladik Kreinovich, Gennady N. Solopchenko, Scott Ferson, Lev Ginzburg, and Richard Alo
    link to abstract
    UTEP-CS-04-08 in Compressed PostScript and in pdf

  • On the Use of Intervals in Scientific Computing: What is the Best Transition from Linear to Quadratic Approximation?
    Martine Ceberio, Vladik Kreinovich, and Lev Ginzburg
    link to abstract
    Original version UTEP-CS-04-07 in Compressed PostScript and in pdf
    1st updated version UTEP-CS-04-07a in Compressed PostScript and in pdf
    2nd updated version UTEP-CS-04-07b in Compressed PostScript and in pdf

  • From Intervals to? Towards a General Description of Validated Uncertainty
    Vladik Kreinovich, Gracaliz P. Dimuro, and Antonio Carlos da Rocha Costa
    link to abstract
    UTEP-CS-04-06 in Compressed PostScript and in pdf

  • Geometric Approach to Detecting and Locating Cracks in Thin Plates by Lamb Wave Reflection: Case of Moving Transducer
    Jose Rodrigo Mares, Roberto Osegueda, Nagaswaroopa Kaukuri, and Vladik Kreinovich
    link to abstract
    UTEP-CS-04-05 in pdf

  • New Algorithms for Statistical Analysis of Interval Data
    Gang Xiang, Scott A. Starks, Vladik Kreinovich, and Luc Longpre
    link to abstract
    Original version UTEP-CS-04-04 in Compressed PostScript and in pdf
    1st updated version UTEP-CS-04-04a in Compressed PostScript and in pdf
    2nd updated version UTEP-CS-04-04b in Compressed PostScript and in pdf

  • Interval-Valued and Fuzzy-Valued Random Variables: From Computing Sample Variances to Computing Sample Covariances
    Jan B. Beck, Vladik Kreinovich, and Berlin Wu
    link to abstract
    Original version UTEP-CS-04-03 in Compressed PostScript and in pdf
    Updated version UTEP-CS-04-03a in Compressed PostScript and in pdf

  • Toward Formalizing Non-Monotonic Reasoning In Physics: The Use of Kolmogorov Complexity and Algorithmic Information Theory to Formalize the Notions "Typically" and "Normally"
    Vladik Kreinovich
    link to abstract
    Original version UTEP-CS-04-02 in Compressed PostScript and in pdf
    Updated version UTEP-CS-04-02a in Compressed PostScript and in pdf
    Second revision UTEP-CS-04-02b in Compressed PostScript and in pdf
    Final version UTEP-CS-04-02c in Compressed PostScript and in pdf

  • Fuzzy and Probabilistic Models of Association Information in Sensor Networks
    Leon Reznik and Vladik Kreinovich
    link to abstract
    Original version UTEP-CS-04-01 in pdf
    Updated version UTEP-CS-04-01a in pdf