Daniel Lichtblau

dblp:29/2663 · DBLP profile ↗
← Back
6ranked-venue papers
4as first author
4since 2021 · last 2023
0000-0002-2299-008XORCID · corroborated

Domains — the database's venue-derived domains; a paper can count in several

Theory of computation · 3 · 2 first-author · 2 since 2021Artificial intelligence and machine learning · 2 · 1 first-author · 2 since 2021Applied, interdisciplinary, general and emerging computing · 2 · 1 first-author · 1 since 2021
YearPublicationVenuePosition
2023 On the Complexity of Linear Algebra Operations over Algebraic Extension Fields
Amir Hashemi, Daniel Lichtblau
CASC2
2023 Who really wrote Martin v. Hunter's Lessee?: Applying a machine learning ensemble to uncover a Chief Justice's unethical behavior
abstract
This article applies multiple machine learning methods to strongly suggest that Chief Justice John Marshall behaved unethically in an important 19th Century case of American constitutional law: Martin v. Hunter's Lessee. He wrote large swathes of the opinion even though he had a large financial stake in the outcome of the case and even though he had formally recused himself. We establish this through multiple machine learning methods, including a character-sequence-to-image method known as the frequency chaos game representation (FCGR), sentence embeddings using BERT, and the reknowned Delta method involving bags of words. All these methods of stylometry reach the same conclusions.
Seth J. Chandler, Emily A. Muenster, Daniel Lichtblau
ICAIL3
2023 Chaos game representation for authorship attribution
Daniel Lichtblau, Catalin Stoean
Artif. Intell.1
2021 Symbolic analysis of multiple steady states in a MAPK chemical reaction network
Daniel Lichtblau
J. Symb. Comput.1
2019 Alignment-free genomic sequence comparison using FCGR and signal processing
abstract
BACKGROUND: Alignment-free methods of genomic comparison offer the possibility of scaling to large data sets of nucleotide sequences comprised of several thousand or more base pairs. Such methods can be used for purposes of deducing "nearby" species in a reference data set, or for constructing phylogenetic trees. RESULTS: We describe one such method that gives quite strong results. We use the Frequency Chaos Game Representation (FCGR) to create images from such sequences, We then reduce dimension, first using a Fourier trig transform, followed by a Singular Values Decomposition (SVD). This gives vectors of modest length. These in turn are used for fast sequence lookup, construction of phylogenetic trees, and classification of virus genomic data. We illustrate the accuracy and scalability of this approach on several benchmark test sets. CONCLUSIONS: The tandem of FCGR and dimension reductions using Fourier-type transforms and SVD provides a powerful approach for alignment-free genomic comparison. Results compare favorably and often surpass best results reported in prior literature. Good scalability is also observed.
Daniel Lichtblau
BMC Bioinform.1
2005 Half-GCD and fast rational recovery
abstract
Over the past few decades several variations on a half GCD algorithm for obtaining the pair of terms in the middle of a Euclidean sequence have been proposed. In the integer case algorithm design and proof of correctness are complicated by the effect of carries. This paper will demonstrate a variant with a relatively simple proof of correctness. We then apply this to the task of rational recovery for a linear algebra solver.
Daniel Lichtblau
ISSAC1