Greater Boston
294 followers 295 connections

Join to view profile

Activity

Experience & Education

  • Google

View Brett’s full experience

See their title, tenure and more.

or

By clicking Continue to join or sign in, you agree to LinkedIn’s User Agreement, Privacy Policy, and Cookie Policy.

Patents

  • System and Method for Determining String Similarity

    Issued US 9,269,028

    Algorithm and defined metric to compute a string similarity metric for 2 input strings in O(m+n) time and O(m+n) space where m, n are the lengths of the input strings. Csorba-Kurzer Similarity is more efficient than comparable edit distance algorithms including Levenshtein, Dameru-Levenshtein, Needleman–Wunsch, Smith–Waterman algorithm, all of which run in O(mn) time and O(mn) space. Out metric is also believed to satisfy the triangle inequality, allowing for the use of pruning models and…

    Algorithm and defined metric to compute a string similarity metric for 2 input strings in O(m+n) time and O(m+n) space where m, n are the lengths of the input strings. Csorba-Kurzer Similarity is more efficient than comparable edit distance algorithms including Levenshtein, Dameru-Levenshtein, Needleman–Wunsch, Smith–Waterman algorithm, all of which run in O(mn) time and O(mn) space. Out metric is also believed to satisfy the triangle inequality, allowing for the use of pruning models and space partitioning data structures. Use cases for the algorithm include DNA sequencing, protein comparisons, network topology evaluation, phishing detecting, and malware classification.

    Other inventors
    See patent

Projects

View Brett’s full profile

  • See who you know in common
  • Get introduced
  • Contact Brett directly
Join to view full profile

Other similar profiles

Explore top content on LinkedIn

Find curated posts and insights for relevant topics all in one place.

View top content