Luc Longpré

  • University of Texas at El Paso, USA

According to our database1, Luc Longpré authored at least 63 papers between 1982 and 2023.

Collaborative distances:
  • Dijkstra number2 of two.
  • Erdős number3 of two.



In proceedings 
PhD thesis 


Online presence:



Fast - Asymptotically Optimal - Methods for Determining the Optimal Number of Features.
Proceedings of the Integrated Uncertainty in Knowledge Modelling and Decision Making, 2023

Additional Spatial Dimensions Can Help Speed Up Computations.
Proceedings of the Decision Making Under Uncertainty and Constraints - A Why-Book, 2023

Baudelaire's Ideas of Vagueness and Uniqueness in Art: Algorithm-Based Explanations.
Proceedings of the Decision Making Under Uncertainty and Constraints - A Why-Book, 2023

How to Describe Hypothetic Truly Rare Events (With Probability 0).
Proceedings of the Uncertainty, Constraints, and Decision Making, 2023

Why the Best Predictive Models Are Often Different from the Best Explanatory Models: A Theoretical Explanation.
Proceedings of the Structural Changes and their Econometric Modeling, 2019

In Its Usual Formulation, Fuzzy Computation Is, In General, NP-Hard, But a More Realistic Formulation Can Make It Feasible.
Proceedings of the 2019 IEEE International Conference on Fuzzy Systems, 2019

Between Dog and Wolf: A Continuous Transition from Fuzzy to Probabilistic Estimates.
Proceedings of the 2019 IEEE International Conference on Fuzzy Systems, 2019

A View on Dealing with Privacy and Computer Malware Concerns.
Proceedings of the Recent Advances in Artificial Intelligence Research and Development, 2017

Coming up with a good question is not easy: A proof.
Proceedings of the 2015 Annual Conference of the North American Fuzzy Information Processing Society (NAFIPS) held jointly with 2015 5th World Conference on Soft Computing (WConSC), 2015

Towards the Possibility of Objective Interval Uncertainty.
Proceedings of the Scientific Computing, Computer Arithmetic, and Validated Numerics, 2014

Checking Monotonicity is NP-Hard Even for Cubic Polynomials.
Reliab. Comput., 2013

Data anonymization that leads to the most accurate estimates of statistical characteristics: Fuzzy-motivated approach.
Proceedings of the Joint IFSA World Congress and NAFIPS Annual Meeting, 2013

Towards the Possibility of Objective Interval Uncertainty in Physics.
Reliab. Comput., 2011

Quantum computation techniques for gauging reliability of interval and fuzzy data.
Int. J. Gen. Syst., 2011

Estimating sample mean under interval uncertainty and constraint on sample variance.
Int. J. Approx. Reason., 2011

Algorithmic information theory may explain the pathogenic number of DNA repeats in myotonic dystrophy type 1 (and in similar diseases).
SIGACT News, 2010

The complexity of Solitaire.
Theor. Comput. Sci., 2009

How to Efficiently Process Uncertainty within a Cyberinfrastructure without Sacrificing Privacy and Confidentiality.
Proceedings of the Computational Intelligence in Information Assurance and Security, 2007

Towards Combining Probabilistic and Interval Uncertainty in Engineering Calculations: Algorithms for Computing Statistics under Interval Uncertainty, and Their Computational Complexity.
Reliab. Comput., 2006

Enumerations of the Kolmogorov function.
J. Symb. Log., 2006

Measuring privacy loss in statistical databases.
Proceedings of the 8th International Workshop on Descriptional Complexity of Formal Systems - DCFS 2006, Las Cruces, New Mexico, USA, June 21, 2006

Kolmogorov complexity leads to a representation theorem for idempotent probabilities (sigma-maxitive measures).
SIGACT News, 2005

Outlier Detection under Interval Uncertainty: Algorithmic Solvability and Computational Complexity.
Reliab. Comput., 2005

Exact Bounds on Finite Populations of Interval Data.
Reliab. Comput., 2005

Eliminating Duplicates under Interval and Fuzzy Uncertainty: An Asymptotically Optimal Algorithm and Its Geospatial Applications.
Reliab. Comput., 2004

Dirty Pages of Logarithm Tables, Lifetime of the Universe, and (Subjective) Probabilities on Finite and Infinite Intervals.
Reliab. Comput., 2004

Fast quantum algorithms for handling probabilistic and interval uncertainty.
Math. Log. Q., 2004

New Algorithms for Statistical Analysis of Interval Data.
Proceedings of the Applied Parallel Computing, 2004

Are There Easy-to-Check Necessary and Sufficient Conditions for Straightforward Interval Computations To Be Exact?
Reliab. Comput., 2003

Can quantum computers be useful when there are not yet enough qubits?
Bull. EATCS, 2003

Dirty pages of logarithm tables, lifetime of the universe, and subjective (fuzzy) probabilities on finite and infinite intervals.
Proceedings of the 12th IEEE International Conference on Fuzzy Systems, 2003

Computing variance for interval data is NP-hard.
SIGACT News, 2002

Why is Selecting the Simplest Hypothesis (Consistent with Data) a Good Idea? A Simple Explanation.
Bull. EATCS, 2002

Compressibility and Resource Bounded Measure.
SIAM J. Comput., 2001

A new graph characteristic and its application to numerical computability.
Inf. Process. Lett., 2001

Second-order uncertainty as a bridge between probabilistic and fuzzy approaches.
Proceedings of the 2nd International Conference in Fuzzy Logic and Technology, 2001

Choosing a Physical Model: Why Symmetries?
Bull. EATCS, 2000

How Important is Theory for Practical Problems? A Partial Explanation of Hartmanis' Observation.
Bull. EATCS, 2000

The Temporal Precedence Problem.
Algorithmica, 2000

Encryption algorithms made natural.
Proceedings of the Working Group Reports from ITiCSE on Innovation and Technology in Computer Science Education, 1999

Gasarch, W.I. and Martin, G.A.: Bounded Queries in Recursion Theory.
Reliab. Comput., 1999

Encryption Algorithms Made (Somewhat) More Natural (a pedagogical remark).
Bull. EATCS, 1999

Report on COMPLEXITY 1998.
SIGACT News, 1998

Optimal Enclosure of Quadratic Interval Functions.
Reliab. Comput., 1998

A Brief Description of Gell-Mann's Lecture and How Intervals May Help to Describe Complexity in the Real World.
Reliab. Comput., 1998

A Variation on the Zero-One Law.
Inf. Process. Lett., 1998

Human Visual Perception and Kolmogorov Complexity: Revisited.
Bull. EATCS, 1998

Kolmogorov Complexity Justifies Software Engineering Heuristics.
Bull. EATCS, 1998

Report on Complexity 1997.
SIGACT News, 1997

Interval and Complexity Workshops Back-to-Back with 1997 ACM Symposium on Theory of Computing (STOC'97).
Reliab. Comput., 1997

Zeros of Riemann's Zeta Function are Uniformly Distributed, but not Random: An Answer to Calude's Open Problem.
Bull. EATCS, 1996

On Symmetry of Information and Polynomial Time Invertibility
Inf. Comput., August, 1995

SPARSE Reduces Conjunctively to TALLY.
SIAM J. Comput., 1995

Communication Complexity of Key Agreement on Small Ranges.
Proceedings of the STACS 95, 1995

On Reductions of NP Sets to Sparse Sets.
J. Comput. Syst. Sci., 1994

Hard Promise Problems and Nonuniform Complexity.
Theor. Comput. Sci., 1993

Symmetry of Information and One-Way Functions.
Inf. Process. Lett., 1993

The Power of the Queue.
SIAM J. Comput., 1992

Nondeterministic and Alternating Computations.
Proceedings of the Computing and Information, 1992

Cook Reducibility is Faster than Karp Reduciblity in NP.
J. Comput. Syst. Sci., 1990

Cook is faster than Karp: a study of reducibilities in NP.
Proceedings of the Proceedings: Third Annual Structure in Complexity Theory Conference, 1988

Resource Bounded Kolmogorov Complexity, A Link between Computational Complexity & Information Theory.
PhD thesis, 1986

The Use of Public-Key Cryptography for Signing Checks.
Proceedings of the Advances in Cryptology: Proceedings of CRYPTO '82, 1982