Ehud Shapiro

ORCID: 0009-0002-8266-3125
Publications
Citations
Views
---
Saved
---
About
Contact & Profiles
Research Areas
  • Logic, programming, and type systems
  • Logic, Reasoning, and Knowledge
  • Formal Methods in Verification
  • Parallel Computing and Optimization Techniques
  • Cell Image Analysis Techniques
  • Advanced biosensing and bioanalysis techniques
  • DNA and Biological Computing
  • Single-cell and spatial transcriptomics
  • Cancer Genomics and Diagnostics
  • Blockchain Technology Applications and Security
  • Game Theory and Voting Systems
  • Distributed systems and fault tolerance
  • Advanced Biosensing Techniques and Applications
  • Gene Regulatory Network Analysis
  • Embedded Systems Design Techniques
  • Distributed and Parallel Computing Systems
  • Auction Theory and Applications
  • RNA and protein synthesis mechanisms
  • semigroups and automata theory
  • RNA Research and Splicing
  • DNA and Nucleic Acid Chemistry
  • Internet Traffic Analysis and Secure E-voting
  • Computability, Logic, AI Algorithms
  • Game Theory and Applications
  • CRISPR and Genetic Engineering

Weizmann Institute of Science
2016-2025

London School of Economics and Political Science
2023

Columbia University
2022

Université Gustave Eiffel
2021

Google (United States)
2012

University of Minnesota System
2012

Applied Mathematics (United States)
2008

Salk Institute for Biological Studies
2008

Yale University
1981-1982

The recent advent of methods for high-throughput single-cell molecular profiling has catalyzed a growing sense in the scientific community that time is ripe to complete 150-year-old effort identify all cell types human body. Human Cell Atlas Project an international collaborative aims define terms distinctive profiles (such as gene expression profiles) and connect this information with classical cellular descriptions location morphology). An open comprehensive reference map state cells...

10.7554/elife.27041 article EN cc-by eLife 2017-12-05

10.1109/mex.1987.4307074 article EN IEEE Expert 1987-06-01

The unique properties of DNA make it a fundamental building block in the fields supramolecular chemistry, nanotechnology, nano-circuits, molecular switches, devices, and computing. In our recently introduced autonomous automaton, molecules serve as input, output, software, hardware consists restriction ligation enzymes using ATP fuel. addition to information, stores energy, available on hybridization complementary strands or hydrolysis its phosphodiester backbone. Here we show that single...

10.1073/pnas.0535624100 article EN Proceedings of the National Academy of Sciences 2003-02-24

What is the lineage relation among cells of an organism? The answer sought by developmental biology, immunology, stem cell research, brain and cancer yet complete trees have been reconstructed only for simple organisms such as Caenorhabditis elegans. We discovered that somatic mutations accumulated during normal development a higher organism implicitly encode its entire tree with very high precision. Our mathematical analysis known mutation rates in microsatellites (MSs) shows human embryo,...

10.1371/journal.pcbi.0010050 article EN cc-by PLoS Computational Biology 2005-10-26

Optimistic type systems for logic programs are considered. In such types conservative approximations to the success set of program predicates. The use describe is proposed. It argued that this approach unifies denotational and operational approaches descriptive simpler more natural than previous approaches. focus on unary-predicate types. A proper class identified, it shown expensive enough express several notions An analogy with two-way automata a correspondence alternating algorithms used...

10.1109/lics.1991.151654 article EN 2002-12-10

The notion of program correctness with respect to an interpretation is defined for a class programming languages. Under this definition, if terminates incorrect output then it contains procedure. Algorithms detecting procedures are developed. These algorithms formalize what experienced programmers may know already.A logic implementation these described. Its performance suggests that the can be backbone debugging aids go far beyond offered by current environments.Applications algorithmic...

10.1145/582153.582185 article EN 1982-01-01

Select cellulolytic bacteria produce multi-enzymatic cellulosome complexes that bind to the plant cell wall and catalyze its efficient degradation. The multi-modular interconnecting cellulosomal subunits comprise dockerin-containing enzymes cohesively cohesin-containing scaffoldins. organization of modules into functional polypeptides is achieved by intermodular linkers different lengths composition, which provide flexibility complex determine overall architecture.Using a synthetic biology...

10.1186/1754-6834-6-182 article EN cc-by Biotechnology for Biofuels 2013-12-01

Fundamental aspects of embryonic and post-natal development, including maintenance the mammalian female germline, are largely unknown. Here we employ a retrospective, phylogenetic-based method for reconstructing cell lineage trees utilizing somatic mutations accumulated in microsatellites, to study germline dynamics mice. Reconstructed can be used estimate relationships between different types, as well depth (number divisions since zygote). We show that, reconstructed mouse trees, oocytes...

10.1371/journal.pgen.1002477 article EN cc-by PLoS Genetics 2012-02-23
Coming Soon ...