Search Results - "Matsliah, Arie"

Refine Results
  1. 1
  2. 2
  3. 3

    Hardness and algorithms for rainbow connection by Chakraborty, Sourav, Fischer, Eldar, Matsliah, Arie, Yuster, Raphael

    Published in Journal of combinatorial optimization (01-04-2011)
    “…An edge-colored graph G is rainbow connected if any two vertices are connected by a path whose edges have distinct colors. The rainbow connection of a…”
    Get full text
    Journal Article
  4. 4
  5. 5

    Network statistics of the whole-brain connectome of Drosophila by Lin, Albert, Yang, Runzhe, Dorkenwald, Sven, Matsliah, Arie, Sterling, Amy R., Schlegel, Philipp, Yu, Szi-chieh, McKellar, Claire E., Costa, Marta, Eichler, Katharina, Bates, Alexander Shakeel, Eckstein, Nils, Funke, Jan, Jefferis, Gregory S. X. E., Murthy, Mala

    Published in Nature (London) (03-10-2024)
    “…Brains comprise complex networks of neurons and connections, similar to the nodes and edges of artificial networks. Network analysis applied to the wiring…”
    Get full text
    Journal Article
  6. 6

    The fly connectome reveals a path to the effectome by Pospisil, Dean A., Aragon, Max J., Dorkenwald, Sven, Matsliah, Arie, Sterling, Amy R., Schlegel, Philipp, Yu, Szi-chieh, McKellar, Claire E., Costa, Marta, Eichler, Katharina, Jefferis, Gregory S. X. E., Murthy, Mala, Pillow, Jonathan W.

    Published in Nature (London) (03-10-2024)
    “…A goal of neuroscience is to obtain a causal model of the nervous system. The recently reported whole-brain fly connectome 1 – 3 specifies the synaptic paths…”
    Get full text
    Journal Article
  7. 7
  8. 8
  9. 9

    Neuronal parts list and wiring diagram for a visual system by Matsliah, Arie, Yu, Szi-chieh, Kruk, Krzysztof, Bland, Doug, Burke, Austin T., Gager, Jay, Hebditch, James, Silverman, Ben, Willie, Kyle Patrick, Willie, Ryan, Sorek, Marissa, Sterling, Amy R., Kind, Emil, Garner, Dustin, Sancer, Gizem, Wernet, Mathias F., Kim, Sung Soo, Murthy, Mala, Seung, H. Sebastian

    Published in Nature (London) (03-10-2024)
    “…A catalogue of neuronal cell types has often been called a ‘parts list’ of the brain 1 , and regarded as a prerequisite for understanding brain function 2 , 3…”
    Get full text
    Journal Article
  10. 10
  11. 11
  12. 12

    Monotonicity testing and shortest-path routing on the cube by Briët, Jop, Chakraborty, Sourav, García-Soriano, David, Matsliah, Arie

    Published in Combinatorica (Budapest. 1981) (2012)
    “…We study the problem of monotonicity testing over the hypercube. As previously observed in several works, a positive answer to a natural question about routing…”
    Get full text
    Journal Article
  13. 13

    Underapproximation for model-checking based on universal circuits by Matsliah, Arie, Strichman, Ofer

    Published in Information and computation (01-04-2010)
    “…For two naturals m , n such that m < n , we show how to construct a circuit C with m inputs and n outputs, that has the following property: for some 0 ⩽ k ⩽ m…”
    Get full text
    Journal Article
  14. 14

    Learning parities in the mistake-bound model by Buhrman, Harry, García-Soriano, David, Matsliah, Arie

    Published in Information processing letters (15-12-2010)
    “…We study the problem of learning parity functions that depend on at most k variables ( k-parities) attribute-efficiently in the mistake-bound model. We design…”
    Get full text
    Journal Article
  15. 15

    Junto-Symmetric Functions, Hypergraph Isomorphism and Crunching by Chakraborty, S., Fischer, E., Gacía-Soriano, D., Matsliah, A.

    “…We make a step towards characterizing the boolean functions to which isomorphism can be efficiently tested. Specifically, we prove that isomorphism to any…”
    Get full text
    Conference Proceeding
  16. 16

    Incremental formal verification of hardware by Chockler, H., Ivrii, A., Matsliah, A., Moran, S., Nevo, Z.

    “…Formal verification is a reliable and fully automatic technique for proving correctness of hardware designs. Its main drawback is the high complexity of…”
    Get full text
    Conference Proceeding
  17. 17

    On the Power of Conditional Samples in Distribution Testing by Chakraborty, Sourav, Fischer, Eldar, Goldhirsh, Yonatan, Matsliah, Arie

    Published 31-10-2012
    “…In this paper we define and examine the power of the {\em conditional-sampling} oracle in the context of distribution-property testing. The…”
    Get full text
    Journal Article
  18. 18

    The non-adaptive query complexity of testing k-parities by Buhrman, Harry, Garcia-Soriano, David, Matsliah, Arie, de Wolf, Ronald

    Published 18-09-2012
    “…We prove tight bounds of Theta(k log k) queries for non-adaptively testing whether a function f:{0,1}^n -> {0,1} is a k-parity or far from any k-parity. The…”
    Get full text
    Journal Article
  19. 19

    IC3-guided abstraction by Baumgartner, J., Ivrii, A., Matsliah, A., Mony, H.

    “…Localization is a powerful automated abstraction-refinement technique to reduce the complexity of property checking. This process is often guided by SAT-based…”
    Get full text
    Conference Proceeding
  20. 20

    New Results on Quantum Property Testing by Chakraborty, Sourav, Fischer, Eldar, Matsliah, Arie, de Wolf, Ronald

    Published 04-05-2010
    “…We present several new examples of speed-ups obtainable by quantum algorithms in the context of property testing. First, motivated by sampling algorithms, we…”
    Get full text
    Journal Article