Results 21 to 30 of about 1,850 (259)
An Improved Sketching Algorithm for Edit Distance [PDF]
, 2021 We provide improved upper bounds for the simultaneous sketching complexity of edit distance. Consider two parties, Alice with input x ∈ Σⁿ and Bob with input y ∈ Σⁿ, that share public randomness and are given a promise that the edit distance ed(x,y ...
Jin, Ce, Nelson, Jelani, Wu, Kewen
core +1 more source
Mining Discriminative K-Mers in DNA Sequences Using Sketches and Hardware Acceleration [PDF]
IEEE Access, 2020 Extracting discriminative k-mers is an important and challenging problem in DNA sequence analysis with applications in metagenomics and motif discovery. Despite the availability of multiple computational tools designed for this purpose, most discriminative k-mer discovery methods suffer from long execution times and high memory usage when processing ...
Antonio Saavedra +4 more
openaire +2 more sources
Techniques and Sequence of Sketching in the Conceptual Phase of Automotive Design [PDF]
, 2018 This paper evaluates the techniques of sketching in the conceptual phase of automotive design among automotive designers. The research identifies sketch types used in conceptual stage and a distinction is made between Thumbnail Sketch, Rough Sketch and ...
Sinin, Bin Hamdan +2 more
core +1 more source
A transcriptional sketch of a primary human breast cancer by 454 deep sequencing [PDF]
BMC Genomics, 2009 The cancer transcriptome is difficult to explore due to the heterogeneity of quantitative and qualitative changes in gene expression linked to the disease status. An increasing number of "unconventional" transcripts, such as novel isoforms, non-coding RNAs, somatic gene fusions and deletions have been associated with the tumoral state.
Guffanti A +19 more
openaire +9 more sources
Sketching and Streaming Entropy via Approximation Theory [PDF]
, 2015 We conclude a sequence of work by giving near-optimal sketching and streaming algorithms for estimating Shannon entropy in the most general streaming model, with arbitrary insertions and deletions.
Harvey, Nicholas Scott +2 more
core +1 more source
Sketching Persistence Diagrams [PDF]
, 2021 Given a persistence diagram with n points, we give an algorithm that produces a sequence of n persistence diagrams converging in bottleneck distance to the input diagram, the ith of which has i distinct (weighted) points and is a 2-approximation to the ...
Sheth, Siddharth, Sheehy, Donald R.
core +1 more source
GMRES with randomized sketching and deflated restarting [PDF]
We present a new Krylov subspace recycling method for solving a linear system of equations, or a sequence of slowly changing linear systems. Our approach is to reduce the computational overhead of recycling techniques while still benefiting from the ...
Soodhalter, Kirk M. +2 more
core +2 more sources
Using Fuzzy Hybrid Features to Classify Strokes in Interactive Sketches
Advances in Mechanical Engineering, 2013 A novel method is presented based on fuzzy hybrid-based features to classify strokes into 2D line drawings, and a human computer interactive system is developed for assisting designers in conceptual design stage. Fuzzy classifiers are built based on some
Shuxia Wang +3 more
doaj +1 more source
Sketching-out virtual humans: A smart interface for human modelling and animation
, 2007 In this paper, we present a fast and intuitive interface for sketching out 3D virtual humans and animation. The user draws stick figure key frames first and chooses one for “fleshing-out” with freehand body contours.
Wright, David +5 more
core +1 more source
Sketching-out virtual humans: From 2d storyboarding to immediate 3d character animation
, 2006 Virtual beings are playing a remarkable role in today’s public entertainment, while ordinary users are still treated as audiences due to the lack of appropriate expertise, equipment, and computer skills.
Wright, David +8 more
core +1 more source