CGGC Seminar: Hierarchical Volumetric Modeling as a Base for Multiscale Physical Based Analysis and Design of Porous Structures

Lev Podshivalov (Pierre-and-Marie-Curie University, Paris, France)

Sunday, 30.12.2012, 13:00

Room 337-8 Taub Bld.

Hierarchical modeling is often applied in fields such as computer vision, computer graphics, computer-aided geometric design, cartography and virtual reality. The importance of this approach has increased in recent years due to the ability to create models with more details. Hierarchical modeling is useful in ...

[Full version]

[Full version]

Theory Seminar: Distributed Computing Meets Biology: Towards a New Scientific Framework

Amos Korman (University of Paris Diderot)

Wednesday, 26.12.2012, 12:30

Taub 201

In recent years, several works have demonstrated how the study of biology can benefit from an algorithmic perspective. In this talk I discuss a new approach for such a methodology based on combining theoretical tradeoff techniques with field experiments to obtain bounds on biological parameters. ...

[Full version]

[Full version]

TCE Guest Lecture: Energy-Aware Scheduling for Heterogeneous Multi-Core Architectures

Daniel Mossé (University of Pittsburgh)

Wednesday, 26.12.2012, 11:30

EE Meyer Building 861

The current trend to move from homogeneous to heterogeneous multi-core (HetCMP) systems promises further performance and energy-efficiency benefits. A typical HetCMP system includes two distinct types of cores, such as high performance sophisticated ("large") cores and simple low-power ("small") cores. In those heterogeneous platforms, execution ...

[Full version]

[Full version]

Pixel Club: From the invention of Compressive Sensing to Recent Results

Yoram Bresler (University of Illinois, Urbana-Champaign)

Tuesday, 25.12.2012, 13:30

EE Meyer Building 861

Compressive sensing (CS), also known as compressive sampling, has become widely popular in recent years. In the first part of the talk, we review the little known fact, that the invention of CS preceded the papers that popularized it by almost a decade. Spectrum-blind sampling ...

[Full version]

[Full version]

Pixel Club: Sparse Matrix Models for Finding Good Data Representatives and Constraining
the Topology of Networks

Guillermo Sapiro (Duke University)

Tuesday, 25.12.2012, 11:30

EE Meyer Building 1003

We consider the problem of finding a few representatives for a dataset, i.e., a subset of data points that efficiently describes the entire dataset. We assume that each data point can be expressed as a linear combination of the representatives and formulate the problem of ...

[Full version]

[Full version]

Haifux Club: Learning from the Open Source Production Process

Yael Vaya-Talmor (Bar-Ilan University)

Monday, 24.12.2012, 18:30

Taub 6

The open source production process is fascinating in many respects: it produces high quality code outside the boundaries of the hierarchical organization, it defies the rules of many traditional software production models and it has many profound implications on social, political, and economic systems of ...

[Full version]

[Full version]

Exploring Human Evolution and Deciphering the Human Genome Using Complete Individual Genome Sequences

Ilan Gronau

Monday, 24.12.2012, 14:30

Room 337-8 Taub Bld.

Generating Map-based Routes from GPS Trajectories and their Compact Representation

Ranit Gotsman

Wednesday, 19.12.2012, 13:00

Taub 601

Digital maps and devices with an integrated GPS receiver, such as smartphones, are now an integral part of our lives. We deal with two practical problems related to GPS trajectories and digital maps. The first problem is the classical problem of map-matching; namely, matching a ...

[Full version]

[Full version]

Theory Seminar: New Applications of Communication Complexity in Distributed Computing

Rotem Oshman (University of Toronto)

Wednesday, 19.12.2012, 12:45

Taub 201

The advent of large-scale wireless networks has presented the distributed computing community with a new challenge: wireless networks are much more disorderly than traditional wired networks, and they are difficult to model and predict. In addition, they are subject to different design considerations: among other ...

[Full version]

[Full version]

ceClub: Predicting Execution Bottlenecks in Map-Reduce Clusters

Edward Bortnikov (Yahoo! Labs Israel)

Wednesday, 19.12.2012, 11:30

EE Meyer Building 861

Extremely slow, or straggler, tasks are a major performance bottleneck in map-reduce systems. Hadoop infrastructure makes an effort to both avoid them (through minimizing remote data accesses) and handle them in the runtime (through speculative execution). However, the mechanisms in place neither guarantee the avoidance ...

[Full version]

[Full version]

Operating system support for high-throughput processors

Mark Silberstein

Tuesday, 18.12.2012, 14:30

Room 337-8 Taub Bld.

Pixel Club: Hybrid Classifiers for Object Classification with a Rich Background

Margarita Osadchy (Computer Science, Haifa University)

Tuesday, 18.12.2012, 11:30

EE Meyer Building 1061

The majority of current methods in object classification use the one-against-rest training scheme. We argue that when applied to a large number of classes, this strategy is problematic: as the number of classes increases, the negative class becomes a very large and complicated collection of ...

[Full version]

[Full version]

TCE Guest Lecture: Multimodal First-Person Perception

Denver Dash (Intel – ISTC for Embedded Computing)

Thursday, 13.12.2012, 13:30

EE Meyer Building 1061

For decades, our culture has been fascinated with the concept of the “Star Trek computer”. An all-knowing entity which is available to query about almost anything relevant to the world around us, organize our daily lives, remind us when we are doing the wrong thing, ...

[Full version]

[Full version]

Fair is Fair: A Protocol and an Algorithm for Unbiased Evaluation of Linguistic Structure Prediction.

Reut Tsarfaty

Wednesday, 12.12.2012, 14:30

Room 337-8 Taub Bld.

Learning patterns in Big data from small data using core-sets

Dan Feldman

Tuesday, 11.12.2012, 14:30

Room 337-8 Taub Bld.

TCE Guest Lecture: Unconventional Fault-tolerant Accelerators

Olivier Temam (INRIA)

Thursday, 6.12.2012, 12:30

EE Meyer Building 861

Due to the evolution of technology constraints, especially energy constraints which may lead to heterogeneous multicores, and the increasing number of transient faults and permanent defects, the design of defect-tolerant accelerators for heterogeneous multi-cores may become a major micro-architecture research issue. Most custom circuits are ...

[Full version]

[Full version]

Syntactic Annotation of Hebrew CHILDES Corpora

Avishay Gretz

Wednesday, 5.12.2012, 12:30

Taub 601

The CHILDES database is a large collection of child---adult spoken interactions in over 25 languages. Automatic annotation of these data faciliates research on child language development and acquisition by providing researchers with a large amount of accurate data. Recently, the English section of the CHILDES ...

[Full version]

[Full version]

Theory Seminar: Sealed Bid Combinatorial Auctions

Shahar Dobzinski (Weizmann Institute of Science)

Wednesday, 5.12.2012, 12:30

Taub 201

We generalize sealed bid auctions to accommodate combinatorial auctions. In a sealed bid combinatorial auction each bidder sends to the auctioneer, simultaneously with the others, a message that depends only on his own valuation. The auctioneer decides on the allocation based on these messages alone. ...

[Full version]

[Full version]

CGGC Seminar: Computing Extremal Quasiconformal Maps

Ofir Weber (Computer Science, Haifa University)

Wednesday, 5.12.2012, 11:30

Taub 401

Conformal maps are widely used in geometry processing applications. They are smooth, preserve angles, and are locally injective by construction. However, conformal maps do not allow for boundary positions to be prescribed. A natural extension to the space of conformal maps is the richer space ...

[Full version]

[Full version]

Pixel Club: Photo Sequencing

Yael Moses (CS, The Interdisciplinary Center, Herzliya)

Tuesday, 4.12.2012, 11:30

EE Meyer Building 1061

Dynamic events such as family gatherings, concerts or sports events are often captured by a group of people. The set of still images obtained this way is rich in dynamic content but lacks accurate temporal information. We propose a method for *photo-sequencing* -- temporally ordering ...

[Full version]

[Full version]

Haifux Club: The Device Tree: Plug and play for Embedded Linux

Eli Billauer

Monday, 3.12.2012, 18:30

Taub 6

On embedded systems, the Linux kernel doesn't have the BIOS to tell it what the hardware is like. On the other hand, the traditional solution of having the hardware information hardcoded in the kernel source is leading to an overpopulation of platform-specific hacks (read: a ...

[Full version]

[Full version]

TCE Guest Lecture: How Alan Turing Cracked the Enigma Code

Ymir Vigfusson (Reykjavik University)

Monday, 3.12.2012, 13:30

Room 337-8 Taub Bld.

Code breakers played an enormously crucial role in World War II. Alan Turing, the father of computer science, was at the center of allied code breaking operations and his breakthroughs made intelligence gathering not only possible but practical. This general audience talk, celebrating Alan Turing's ...

[Full version]

[Full version]

CGGC Seminar: Accelerating Geometric Operations on Freeform Models

Yong Joon Kim (Computer Science, Technion)

Sunday, 2.12.2012, 13:00

Room 337-8 Taub Bld.

NURBS is one of the typical way of representing geometric data and have been widely used in many areas such as computer graphics, CAGD, robotics. NURBS represents geometric data based on the mathematical form, and thus it requires relatively small memory space compared to the ...

[Full version]

[Full version]

Bioinformatics Forum: Fragment-Based Design of RNA sequences and Detection of RNA switches

Danny Barash (CS, Ben-Gurion University)

Thursday, 29.11.2012, 13:30

Taub 701

The inverse RNA folding problem for designing sequences that fold into a given RNA secondary structure was introduced in the early 1990's in Vienna. Using a coarse-grain tree graph representation of the RNA secondary structure, we extended the inverse RNA folding problem to include constraints ...

[Full version]

[Full version]

Theory Seminar: Partially Symmetric Functions are Efficiently Isomorphism-Testable

Amit Weinstein (Tel-Aviv University)

Wednesday, 28.11.2012, 12:30

Taub 201

Given a function f: {0,1}^n \to {0,1}, the f-isomorphism testing problem requires a randomized algorithm to distinguish functions that are identical to f up to relabeling of the input variables from functions that are far from being so. An important open question in property testing ...

[Full version]

[Full version]

ceClub: Optimal Rebuilding in Distributed Storage Systems

Zhiying Wang (Caltech)

Wednesday, 28.11.2012, 11:30

EE Meyer Building 861

Distributed storage systems have become a popular solution to large file storage and fast data access. In such systems, erasure-correcting codes are widely used to combat disk failures, where disks correspond to symbols in the code. Specifically, we study MDS (maximum distance separable) array codes ...

[Full version]

[Full version]

Pixel Club: Extracting Foreground Masks towards Object Recognition

Amir Rosenfeld (Weizmann Institute of Science)

Tuesday, 27.11.2012, 11:30

EE Meyer Building 1061

Effective segmentation prior to recognition has been shown to improve recognition performance. However, most segmentation algorithms adopt methods which are not explicitly linked to the goal of object recognition. Here we solve a related but slightly different problem in order to assist object recognition more ...

[Full version]

[Full version]

TCE Guest Lecture: Faults: a Foe or Friend?

Prof. Yanos Sazeides (University of Cyprus)

Tuesday, 27.11.2012, 10:00

EE Meyer Building 1061

The traditional performance-cost benefits enjoyed for decades from scaling of device area are challenged by the slowdown of voltage scaling and less reliable silicon primitives. These developments lead to pessimistic projections that it will be impossible to operate all on-chip resources, even at the minimum ...

[Full version]

[Full version]

Fractional Secret Sharing and Lossy Chains

Omer Strulovich

Wednesday, 21.11.2012, 15:30

Taub 601

A rich man has many children. Unfortunately, over the years they have grew apart and started to hate each other. The rich man seeks to give his inheritance to the largest group of his children that can cooperate. How can he do it? To answer ...

[Full version]

[Full version]

Joint Scheduling in Wireless Networks

Guy Grebla

Wednesday, 21.11.2012, 14:00

Taub 601

A crucial step in the evolution of broadband wireless (cellular) networks is reducing the size of the cells and increasing their number. This target is usually obtained using cell sectorization, where the omni-directional antenna at each base station (BS) is replaced by 3 or 6 ...

[Full version]

[Full version]

Theory Seminar: From the Impossibility of Obfuscation to a New Non-Black-Box Technique

Nir Bitansky (Tel-Aviv University)

Wednesday, 21.11.2012, 12:30

Taub 201

The introduction of a non-black-box simulation technique by Barak (FOCS 2001) has been a major landmark in cryptography, breaking the previous barriers of black-box impossibility. Barak’s techniques were subsequently extended and have given rise to various powerful applications. We present the first non-black-box simulation technique ...

[Full version]

[Full version]

ceClub: CBTree: A Practical Concurrent Self-Adjusting Search Tree

Adam Morrison (CS, Tel Aviv University)

Wednesday, 21.11.2012, 11:30

Room 337-8 Taub Bld.

We present the CBTree, a new counting-based self-adjusting sequential search tree that, like splay trees, moves more frequently accessed nodes closer to the root: After M operations on N items, Q of which access some item V, an operation on V traverses a path of ...

[Full version]

[Full version]

Querying Web Applications Under Terms of Uncertainty

Daniel Deutch

Tuesday, 20.11.2012, 14:30

Room 337-8 Taub Bld.

Geometric Covering

Nadav Shragai

Sunday, 18.11.2012, 13:00

Taub 337

Covering questions emerges in many disciplines and are closely related to the well known set-cover problem in computer science. Similarly, geometric covering is of great importance and yet has only been investigated in seemingly unrelated specific disciplines. Examples include the well known art-gallery problem, mold-design ...

[Full version]

[Full version]

Large Scale Semi-Supervised Sentiment Analysis

Yoav Haimovitch

Wednesday, 14.11.2012, 12:30

Taub 601

We describe a bootstrapping algorithm able to learn from partially labeled data. We report the results of an empirical study for using this algorithm to improve performance of sentiment classification using up to 15 million unlabeled Amazon product reviews. Our experiments cover semi-supervised learning, domain ...

[Full version]

[Full version]

Theory Seminar: Predecessor Queries on Dynamic Subsets of an Ordered List, with Applications

Tsvi Kopelowitz (Weizmann Institute of Science)

Wednesday, 14.11.2012, 12:30

Taub 201

In the famous order maintenance problem, one wishes to maintain a dynamic list L of size n under insertions, deletions, and order queries. In an order query, one is given two nodes from L and must determine which node precedes the other in L. In ...

[Full version]

[Full version]

Backward causality in temporal Talmudic logic

Dov Gabbay

Tuesday, 13.11.2012, 14:30

Room 337-8 Taub Bld.

Pixel Club: Non-Rigid Shape Correspondence Using Sparsity

Michael Bronstein (University of Lugano, Switzerland)

Tuesday, 13.11.2012, 11:30

EE Meyer Building 1003

Finding dense intrinsic correspondence between non-rigid shapes is a notoriously difficult problem with many important applications in computer graphics and pattern recognition. In the first part of the talk, I will present a novel sparse modeling approach to non-rigid shape matching using only the ability ...

[Full version]

[Full version]

Fast Parallel Matrix Multiplication

Oded Schwartz

Sunday, 11.11.2012, 14:30

Room 337-8 Taub Bld.

On the Role of Color Information in Texture Recognition

Micha Kalfon

Sunday, 11.11.2012, 11:30

Taub 601

Texture features have always been a key attribute in image recognition and classification. In this work we propose a pre-processing stage for enhancing the performance of widely used color texture recognition methods. One approach we investigated, Decorrelation Stretching, was employed historically for enhancing the interpretability ...

[Full version]

[Full version]

Taming Logics: Theory, Tools, Applications

Anna Zamansky

Wednesday, 7.11.2012, 14:30

Room 337-8 Taub Bld.

Asymptotic and Numerical Solution for Electrokinetic Flow Around a Spherical Particle

Roman Zeyde

Wednesday, 7.11.2012, 12:30

Taub 601

A numerical framework for the simulation of electrokinetic migration of particles in an electrolyte solution due to the application of an external electric field is presented. The electrokinetic transport process is described by a system of nonlinear partial differential equations (PDE). A thin boundary layer ...

[Full version]

[Full version]

Theory Seminar: On Sunflowers and Matrix Multiplication

Leonid Barenboim (Ben-Gurion University)

Wednesday, 7.11.2012, 12:30

Taub 201

In a distributed message passing model a communication network is represented by an n-vertex graph whose vertices host processors, and edges serve as communication links. One of the most fundamental goals in this setting is breaking the symmetry in the network. Specifically, the tasks of ...

[Full version]

[Full version]

ceClub: The Future of the Telecommunication Industry: The New Horizon of Virtual Telecommunication and Carrier Clouds

David Amzallag (Alcatel-Lucent)

Wednesday, 7.11.2012, 11:30

Room 337-8 Taub Bld.

Wireless networks are the most important assets in our industry, yet the problem is that we are building new networks the same way we built our previous networks. Capacity is planned in advance per service; to handle peek traffic and to add new capacity takes ...

[Full version]

[Full version]

SSDL Seminar: On Incomplete Bug Fixes in Eclipse and Programmers Intuition on These

Sabih Agbaria (CS, Technion)

Tuesday, 6.11.2012, 12:30

Taub 235

Recent studies indicate that multiple patches to software are found in a hefty portion of resolved bugs. It is also known that bugs that require multiple patches take longer to resolve, that their severity tends to be higher than the average and that they induce ...

[Full version]

[Full version]

TCE Guest Lecture: Optimized Networked Systems

Ymir Vigfusson (Reykjavik University)

Monday, 5.11.2012, 13:30

EE Meyer Building 861

Optimal use of computing resources is pivotal to minimize expenditures and improve competitiveness of companies. The computing technologies are continuously evolving and the users are adapting at a unparalleled pace, thus producing intriguing research questions. In the first half of the talk, we observe that ...

[Full version]

[Full version]

Pixel Club: Computational Reconstruction of Zebra-Fish Early Embryogenesis by Nonlinear Pde Methods of Image Processing

Prof. Karol Mikula (Department of Mathematics, Slovak University of Technology, Bratislava, Slovakia)

Thursday, 1.11.2012, 12:30

Room 337-8 Taub Bld.

In the talk we present mathematical models and numerical methods which lead to early embryogenesis reconstruction and extraction of the cell lineage tree from the large-scale 4D image sequences. Robust and efficient finite volume schemes for solving nonlinear PDEs related to filtering, object detection and ...

[Full version]

[Full version]

Theory Seminar: Constructive Discrepancy Minimization by Walking on The Wedges

Shachar Lovett (Institute for Advanced Study, Princeton)

Wednesday, 31.10.2012, 12:30

Taub 201

Minimizing the discrepancy of a set system is a fundamental problem in combinatorics. One of the cornerstones in this area is the celebrated six standard deviations result of Spencer (AMS 1985): In any system of $n$ sets in a universe of size $n$, there always ...

[Full version]

[Full version]

TOWARDS A PROOF THEORY OF ANALOGICAL REASONING

Matthias Baaz

Tuesday, 30.10.2012, 14:30

Room 337-8 Taub Bld.

ceClub: Self-Optimizing Microprocessors: A Machine Learning Approach

Jose F. Martinez (Cornell University)

Tuesday, 30.10.2012, 13:30

EE Meyer Building 861

As each technology generation brings additional transistors, the computer industry hopes to convert these into performance growth by stamping out a greater number of cores on a die. On the one hand, in many environments, that seems like a lot of hope. On the other ...

[Full version]

[Full version]

TCE Guest Lecture: Self-Optimizing Microprocessors: A Machine Learning Approach

José F. Martínez (Cornell University)

Tuesday, 30.10.2012, 13:30

EE Meyer Building 861

As each technology generation brings additional transistors, the computer industry hopes to convert these into performance growth by stamping out a greater number of cores on a die. On the one hand, in many environments, that seems like a lot of hope. On the other ...

[Full version]

[Full version]

Haifux Club: Israeli Digital Rights NPO

Zvi Devir (digitalrights.org.il)

Monday, 29.10.2012, 18:30

Taub 6

The Digital Rights Movement stands between advanced technology and people rights (in the broad sense). Technological advance provides us with new products and new means of interacting with our surrounding. It provides a customer more flexibility and new ways of using a given product. However, ...

[Full version]

[Full version]

Theory Seminar: On Sunflowers and Matrix Multiplication

Amir Shpilka (CS, Technion)

Wednesday, 24.10.2012, 12:30

Taub 201

We present several variants of the sunflower conjecture of Erdos and Rado and discuss the relations among them. We then show that two of these conjectures (if true) imply negative answers to questions of Coppersmith and Winograd and of Cohn et al regarding possible approaches ...

[Full version]

[Full version]

SSDL Seminar: Speculative Separation for Privatization and Reductions

Ayal Zaks (Intel)

Tuesday, 23.10.2012, 12:30

Taub 235

Automatic parallelization is a promising strategy to improve application performance in the multicore era. However, common programming practices such as the reuse of data structures introduce artificial constraints that obstruct automatic parallelization. Privatization relieves these constraints by replicating data structures, thus enabling scalable parallelization. Prior ...

[Full version]

[Full version]

Theory Seminar: Statistical Algorithms and a Lower Bound for Planted Clique

Vitaly Feldman (IBM Research Almaden)

Wednesday, 17.10.2012, 12:30

Taub 201

We develop a framework for proving lower bounds on computational problems over distributions, including optimization and unsupervised learning. Our framework is based on defining a restricted class of algorithms, called statistical algorithms, that instead of accessing samples from the input distribution can only obtain an ...

[Full version]

[Full version]

Haifux Club: Adding Colors To Kademlia

Gil Einziger (CS, Technion)

Monday, 15.10.2012, 18:30

Taub 6

Kademlia is considered to be one of the most effective key based routing protocols. It is nowadays implemented in many file sharing peer-to-peer networks such as BitTorrent, KAD, and Gnutella. Kaleidoscope , a novel routing/caching scheme designed to significantly reduce the cost of Kademlia lookup ...

[Full version]

[Full version]

Learning to Predict the Future using Web Knowledge and Dynamics

Kira Radinsky

Tuesday, 9.10.2012, 16:30

Taub 601

Mark Twain famously said that ``the past does not repeat itself, but it rhymes.'' In the spirit of this reflection, we present novel algorithms and methods for leveraging large-scale digital histories and human knowledge mined from the Web to make real-time predictions about the likelihoods ...

[Full version]

[Full version]

Learning to Predict the Future using Web Knowledge and Dynamics

Kira Radinsky

Tuesday, 9.10.2012, 16:30

Taub 601

Mark Twain famously said that ``the past does not repeat itself, but it rhymes.'' In the spirit of this reflection, we present novel algorithms and methods for leveraging large-scale digital histories and human knowledge mined from the Web to make real-time predictions about the likelihoods ...

[Full version]

[Full version]

Learning to Predict the Future using Web Knowledge and Dynamics

Kira Radinsky

Tuesday, 9.10.2012, 16:30

Taub 601

Mark Twain famously said that ``the past does not repeat itself, but it rhymes.'' In the spirit of this reflection, we present novel algorithms and methods for leveraging large-scale digital histories and human knowledge mined from the Web to make real-time predictions about the likelihoods ...

[Full version]

[Full version]

Learning to Predict the Future using Web Knowledge and Dynamics

Kira Radinsky

Tuesday, 9.10.2012, 16:30

Taub 601

[Full version]

Learning to Predict the Future using Web Knowledge and Dynamics

Kira Radinsky

Tuesday, 9.10.2012, 16:30

Taub 601

[Full version]

The Use of Overloading in Java Programs

Keren Lenz

Wednesday, 19.9.2012, 13:00

Taub 601

Method overloading is a controversial language feature, especially in the context of Object Oriented languages, where its interaction with overriding may lead to confusing semantics. One of the main arguments against overloading is that it can be abused by assigning the same identity to conceptually ...

[Full version]

[Full version]

Pixel Club: The Noise Clinic

Jean Michel Morel (CMLA, Ecole Normale Supereure de Cachan, France)

Wednesday, 19.9.2012, 11:30

Room 337-8 Taub Bld.

All images have noise, but this noise may have undergone many distortions. Can we take any image, say, an olde photograph, and denoise it? This requires a good denoising method and an accurate noise estimator, both working for "any" image and "any" noise. I'll discuss ...

[Full version]

[Full version]

Parameterizing P: Proximity to Easy Variants

David Wajc

Wednesday, 12.9.2012, 14:00

Taub 201

The field of Parameterized Complexity strives to solve intractable problems efficiently, via multivariate analysis of running time, as a function of both the input size n and a parameter k. Such analysis enables to show that some of these problems are \emph{fixed parameter tractable} (FPT); ...

[Full version]

[Full version]

Mathematical Analysis of Emergent Behavior in Multi-Agent Systems

Yotam Elor

Monday, 10.9.2012, 14:30

Taub 401

Emergence can be defined as the way complex systems and patterns arise out of a multiplicity of relatively simple interactions. Emergent behavior based systems are believed to be scalable and robust due to their non-reliance on a critical central element or fragile hierarchy. In the ...

[Full version]

[Full version]

Haifux Club: The Resource-as-a-Service (RaaS) Cloud

Orna Agmon Ben-Yehuda (CS, Technion)

Monday, 3.9.2012, 18:30

Taub 6

Over the next few years, a new model of buying and selling cloud computing resources will evolve. Instead of providers exclusively selling server-equivalent virtual machines for relatively long periods of time (as done in today's IaaS clouds), they will increasingly sell individual resources (such as ...

[Full version]

[Full version]

Combined Search Over Heterogeneous Repositories

Mirit Shalem

Sunday, 2.9.2012, 13:30

Taub 701

In complex search tasks that utilize information from several data sources, it is often required to pose several basic search queries, join the answers to these queries, where each answer is given as a ranked list of items, and return a ranked list of combinations. ...

[Full version]

[Full version]

Haifux Club: Placing the Dots: On the Technical Challenges and Cultural Aspects of Typesetting Hebrew Vowel-Marks

Zvi Gilboa (University of Virginia)

Monday, 20.8.2012, 18:30

Taub 6

This lecture will discuss the challenges presented by Hebrew vowel marks (nikud) with respect to glyph-placement and kerning in (La)TeX and under Linux, as well as the various approaches to date to meet these challenges, and likewise the cultural aspects of their causes and implications.

[Full version]

[Full version]

Haifux Club: Where did Bilski Take Us? Patentability of Software Related Inventions

Doron Sieradzki (pczlaw.com)

Monday, 6.8.2012, 18:30

Taub 6

In the last two decades patenting software relations invention in the US was a flourishing business. Recent ruling by Federal Court and its affirmation in the Supreme Court of the US may seriously affect this. We will review the current legal status of software related ...

[Full version]

[Full version]

CGGC Seminar: Linear Asymptotic Subdivision Schemes for Curves and Positive Definite Matrices

Uri Itai (Applied Mathematics, Technion)

Sunday, 5.8.2012, 13:00

Room 337-8 Taub Bld.

Subdivision schemes are attractive methods for generating a smooth object from discrete data by repeating refinements. These schemes have many desirable properties such as fast convergence and smoothness of the generated objects. Therefore, subdivision schemes have gained popularity in recent years as an important tool ...

[Full version]

[Full version]

Pixel Club: Multi-Camera People Tracking

Horesh Ben Shitrit (École Polytechnique Fédérale de Lausanne (EPFL), Switzerland)

Tuesday, 31.7.2012, 11:30

EE Meyer Building 1061

At the CVLAB, EPFL, We have developed a multi-people tracking system. Our system is able to reliably track multiple people in a multi-camera setting. The obtained trajectories can be used for understanding individuals and group behavior. For example, we are currently involved in a project ...

[Full version]

[Full version]

Pixel Club: Nearest-Neighbor Searching Under Uncertainty, and Matching a Noisy Curves to a Maps

Alon Efrat (CS, University of Arizona)

Monday, 30.7.2012, 11:30

Room 337-8 Taub Bld.

Nearest-neighbor queries, which ask for returning the nearest neighbor of a query point in a set of points, are important and widely studied in many fields because of a wide range of applications. In many of these applications, such as sensor databases, location based services, ...

[Full version]

[Full version]

Haifux Club: Git for Solo Projects Too

Eli Billauer

Monday, 23.7.2012, 18:30

Taub 3

Git is well-known as the tool for collaborating in free software projects, and the Linux kernel in particular. What seems to be less known, is how useful it is even in a single developer scenario. This is a slideless, demostration-based talk, walking through the practical ...

[Full version]

[Full version]

Pixel Club: Blind Source Separation of Underdetermined Time/Position Varying Mixtures

Yotam Michael (EE, Technion)

Tuesday, 17.7.2012, 11:30

EE Meyer Building 1061

Blind Source Separation (BSS) is a very applicable and well-studied problem. Most studies of the BSS problem assume the system to be time/position invariant, an assumption which assists the mathematical study, but is not guaranteed for real world situations. We present a method applicable to ...

[Full version]

[Full version]

Secure Multiparty Computation with Minimal Interaction

Anat Paskin

Tuesday, 10.7.2012, 15:00

Taub 701

In the problem of secure multiparty computation (MPC) we have n parties who want to jointly evaluate a function f on their local inputs. An MPC protocol should allow the parties to correctly compute f while hiding the inputs from each other to the extent ...

[Full version]

[Full version]

Pixel Club: Regularization Cascade for Join

Alon Zweig (CS and Engineering, The Hebrew University of Jerusalem)

Tuesday, 10.7.2012, 11:30

EE Meyer Building 1061

We present a novel algorithm based on a cascade of regularization terms designed to induce implicit hierarchical sharing of information among related learning tasks. Our approach can be viewed as training and combining a set of diverse classifiers. Such a combination is known to improve ...

[Full version]

[Full version]

Haifux Club: Hebrew search: not a trivial task (Hebmorph)

Itamar Syn-Hershko

Monday, 9.7.2012, 18:30

Taub 3

Search engines available today render almost useless when you need to process Hebrew texts. Even effective open-source solutions like Lucene/Solr give up in despair when handed a Hebrew corpus to index. HebMorph is an open-source project with the ultimate goal of solving this problem, and ...

[Full version]

[Full version]

Bioinformatics Forum: Deciphering and Modeling the Gene Translation Code and Its Evolution via a Multidisciplinary Approach

Tamir Tuller (Laboratory of Computational Systems Biology, Biomedical Engineering, Tel Aviv University, Tel Aviv)

Wednesday, 4.7.2012, 15:30

Taub 701

Gene translation is a central process in all living organisms. Thus, developing a better understanding of this complex process and its computational modeling have ramifications to every biomedical discipline. We develop computational models of gene translation and employ evolutionary systems biology approaches to study how ...

[Full version]

[Full version]

ceClub: Derandomizing Replication in Cloud

Asaf Cidon (Stanford University)

Wednesday, 4.7.2012, 11:30

EE Meyer Building 861

Randomized node selection is widely used in large-scale, distributed storage systems to both load balance chunks of data across the cluster and select replica nodes to provide data durability. We argue that while randomized node selection is great for load balancing, it fails to protect ...

[Full version]

[Full version]

Pixel Club: Global Motion Estimation from Point Matches

Mica Arie-Nachimson (Math, Weizmann Institute of Science)

Tuesday, 3.7.2012, 11:30

EE Meyer Building 1061

Multiview structure recovery from a collection of images requires the recovery of the positions and orientations of the cameras relative to a global coordinate system. We present an approach to this problem that given feature correspondences across pairs of images uses the pairwise Essential Matrices ...

[Full version]

[Full version]

Pixel Club: Recent Results in 3D Urban Modelling

Andrei Sharf (Ben-Gurion University)

Thursday, 28.6.2012, 11:30

EE Meyer Building 1061

Today's scanning technologies, allow fast 3D scanning of urban scenes. Such rapid acquisition incurs imperfections: large regions remain missing, significant variation in sampling density is common, and the data is often corrupted with noise and outliers. Buildings often exhibit large scale repetitions and self-similarities. To ...

[Full version]

[Full version]

Activity Recognition Under Uncertainty using Petri Nets

Gal Lavee

Wednesday, 27.6.2012, 16:00

Taub 601

This talk considers the problem of recognizing activities in surveillance video. Activities are high-level non-atomic semantic concepts which may have complex temporal structure. Activities are not easily identifiable using image features, but rather by the recognition of their composing events. Unfortunately, these composing events may ...

[Full version]

[Full version]

Spatial Proximity of Co-Regulated Yeast Genes

Shai Ben-Elazar

Wednesday, 27.6.2012, 14:30

Taub 401

While it has been long recognized that genes are not randomly disposed along the genome, the degree to which the three dimensional (3D) structure of the genome influences the arrangement of genes has remained elusive. In particular, 'transcriptional-factories' are thought to lead to the positioning ...

[Full version]

[Full version]

ceClub: CORFU: A Shared-Log Design for Network-Attached Flash

Dahlia Malkhi (Microsoft Research, Silicon Valley)

Wednesday, 27.6.2012, 11:30

Room 337-8 Taub Bld.

CORFU* is a novel storage cluster design that pools a farm of flash units and exposes it to clients as a single, global shared-log. CORFU utilizes flash to break the seeming tradeoff between consistency and performance, providing both strong consistency guarantees and high throughput. ...

[Full version]

[Full version]

Approximation Algorithms for Resource Scheduling and Allocation Problems

Michael Beder

Wednesday, 27.6.2012, 11:30

Taub 601

We study the bandwidth allocation problem (BAP) and the storage allocation problem (SAP) in bounded degree trees. In BAP, we are given a tree and a set of tasks. Each task consists of a path in the tree, a bandwidth demand, and a weight. Our ...

[Full version]

[Full version]

Pixel Club: Place-Based Information Systems: Textual Location Identification and Visualization

Hanan Samet (CS, University of Maryland)

Tuesday, 26.6.2012, 14:30

Faculty meeting room, 7th floor, Rabin bldg

The popularity of web-based mapping services such as Google Earth/Maps and Microsoft Virtual Earth (Bing), has led to an increasing awareness of the importance of location data and its incorporation into both web-based search applications and the databases that support them. In the past, attention ...

[Full version]

[Full version]

Recursion in Distributed Computing

Sergio Rajsbaum

Tuesday, 26.6.2012, 14:30

Room 337-8 Taub Bld.

Haifux Club: ZeroVM: Lightweight Containers Based on Google Native Client

Camuel Gilyadov (LiteStack)

Monday, 25.6.2012, 18:30

Taub 3

How cloud-friendly is traditional virtualization? As a matter of fact, all traditional virtualization technologies predate cloud era. Traditional virtualization has major advantage, they are backward compatible on binary level, making it easy to run in cloud any existing pre-cloud application. But what if backward compatability ...

[Full version]

[Full version]

Theory Seminar: From Irreducible Representations to Locally Decodable Codes

Klim Efremenko (Tel-Aviv University)

Wednesday, 20.6.2012, 12:30

Taub 201

Locally Decodable Code (LDC) is a code that encodes a message in a way that one can decode any particular symbol of the message by reading only a constant number of locations, even if a constant fraction of the encoded message is adversarially corrupted. In ...

[Full version]

[Full version]

ceClub: Sharing Virtual Memory between CPU and GPU

Boris Ginzburg (Intel Institute of Computational Intelligence)

Wednesday, 20.6.2012, 11:30

Room 337-8 Taub Bld.

This talk will discuss some system issues related to sharing virtual memory between CPU and GPU, which brings new challenges: GPU page faults, flashing a TLB on GPU, etc. We will also describe ESFIR - an SVM prototype, and XTHREAS - a new SVM programming ...

[Full version]

[Full version]

TrustPack: a Decentralized Trust Management Framework

Amit Portnoy

Tuesday, 19.6.2012, 15:00

Taub 701

With the rise of the internet and its applications, it has became more and more common for unfamiliar parties to interact with each other. In order to help and encourage such interactions trust management systems were introduced. Those systems try to alleviate mistrust by gathering ...

[Full version]

[Full version]

Principles of Reasoning with Graphical Models

Rina Dechter

Tuesday, 19.6.2012, 14:30

Room 337-8 Taub Bld.

A Semantic Approach To Graphic User Interface Programming

Motty Porat

Wednesday, 13.6.2012, 14:30

Taub 601

It is sometimes required to run the same application program on different platforms, from smartphones to PC's. The application may have to employ different User Interfaces (UI's) on different platforms, e.g. a UI designed for a large PC screen may not fit into the small ...

[Full version]

[Full version]

Continuous Symmetries of Non-rigid Shapes

Carmi Grushko

Wednesday, 13.6.2012, 14:30

Taub 401

Our world is known for its abundance of symmetric structures - in the fields of the animal kingdom, in astronomy, mathematics and chemistry, to name a few. The existence of symmetry in 3D shapes is of great interest when such applications as efficient storage, comparison ...

[Full version]

[Full version]

Theory Seminar: Tight Bounds for Parallel Randomized Load Balancing

Christoph Lenzen (The Hebrew University of Jerusalem)

Wednesday, 13.6.2012, 13:00

Taub 201

TBA

[Full version]

[Full version]

Active Learning Theory and Practice

Ron Begleiter

Wednesday, 13.6.2012, 12:30

Taub 601

Supervised learning, one of the core models of machine learning, is concerned with inducing rules from a given sample of examples. Active learning is a variant of this model in which the learning algorithm can choose which examples to learn from. The performance of such ...

[Full version]

[Full version]

ceClub: Improved Bounds for Byzantine Self-Stabilizing Clock Synchronization

Christoph Lenzen (Weizmann Institue of Science)

Wednesday, 13.6.2012, 11:30

EE Meyer Building 1061

The challenging task of Byzantine self-stabilizing pulse synchronization requires that, in the presence of a minority of nodes that are permanently maliciously faulty, the non-faulty nodes must start firing synchronized pulses in a regular fashion after a finite amount of time, regardless of the initial ...

[Full version]

[Full version]

Autonomous Navigation within an Indoor Environment

Boris Cherevatsky

Wednesday, 13.6.2012, 10:30

Taub 601

We address the problem of robot navigation using natural visual features in a planar environment. The algorithm gets as an input a target, which is represented by a captured image from the targets pose, and a source image, captured from the starting position and should ...

[Full version]

[Full version]

Pixel Club: Multiscale Framework for Discrete Energy Minimization

Meirav Galun (CS, Applied Mathematics, Weizmann Institute of Science)

Tuesday, 12.6.2012, 11:30

EE Meyer Building 1061

Discrete energy minimization is a ubiquitous task in computer vision, yet it is NP-hard in most cases. In this work we propose a multiscale framework for coping with the NP-hardness of discrete optimization. Our approach utilizes algebraic multiscale principles to efficiently explore the discrete solution ...

[Full version]

[Full version]

Theory Seminar: On Identity Testing of Tensors, Low-rank Recovery and Compressed Sensing

Michael Forbes (MIT)

Wednesday, 6.6.2012, 12:30

Taub 201

Let M be a low-rank matrix. For vectors x,y, define the bilinear form f(x,y)=x^t M y. We study the question of reconstructing M from evaluations to f. Much of previous work allowed randomized evaluations, or a stronger query model (or both). We show how to, ...

[Full version]

[Full version]

The surprises of Quick Sort

Micha Hofri

Tuesday, 5.6.2012, 14:30

Room 337-8 Taub Bld.

Pixel Club: Bounded Distortion Mapping Spaces for Triangular Meshes

Yaron Lipman (Weizmann Institute of Science)

Tuesday, 5.6.2012, 11:30

EE Meyer Building 1061

In this talk we introduce generic convex spaces of bounded distortion piecewise linear mappings of triangular meshes. It is shown how common geometric processing objective functionals can be restricted to these new spaces, rather than to the entire space of piecewise linear mappings, to provide ...

[Full version]

[Full version]

TCE Guest Lecture: Lane Decoupling for Improving the Timing-Error Resiliency of Wide-SIMD Architectures

Mattan Erez (University of Texas at Austin)

Sunday, 3.6.2012, 15:30

EE Meyer Building 1061

A significant portion of the energy dissipated in modern integrated circuits is consumed by the overhead associated with timing guardbands that ensure reliable execution. Timing speculation, where the pipeline operates at an unsafe voltage with any rare errors detected and resolved by the architecture, has ...

[Full version]

[Full version]

CGGC Seminar: On the possibility of simple parallel computing of Voronoi diagrams and Delaunay Graphs

Daniel Reem (IMPA, Rio, Brasil)

Sunday, 3.6.2012, 13:00

Room 337-8 Taub Bld.

Although many algorithms for computing Euclidean Voronoi diagrams of point sites have been published, most of them are sequential in nature and hence cast inherent difficulties on the possibility to compute the diagrams in parallel. We present a new algorithm which enables the (combinatorial) computation ...

[Full version]

[Full version]

Safe Zones: An Efficient Approach to Distributed Monitoring

Amir Abboud

Wednesday, 30.5.2012, 16:30

Taub 601

Many monitoring tasks over distributed data streams can be formulated as a continuous query using a function that is defined over the global average of data vectors derived from the streams. The query will typically produce an alert when the value of the function crosses ...

[Full version]

[Full version]

Coverage-Driven Refinement of Conceptual Representations

Haggai Toledano

Wednesday, 30.5.2012, 13:30

Taub 601

Many text processing tasks are based on estimating semantic relatedness between texts. For example, in information retrieval, relevancy of documents can be determined based on the semantic distance from the query. Recently, many algorithms have been developed for evaluating semantic relatedness based on a conceptual ...

[Full version]

[Full version]

Theory Seminar: From Irreducible Representations to Locally Decodable Codes

Ofer Neiman (Ben-Gurion University)

Wednesday, 30.5.2012, 12:30

Taub 201

Given a set of $n$ points in $\ell_{1}$, how many dimensions are needed to represent all pairwise distances within a specific distortion ? This dimension-distortion tradeoff question is well understood for the $ell_{2}$ norm, where $O((\logn)/\epsilon^{2})$ dimensions suffice to achieve $1+\epsilon$ distortion. In sharp contrast, ...

[Full version]

[Full version]

Pixel Club: Incremental Light Bundle Adjustment For SfM And Multi-robot Localization

Vadim Indelman (Robotics and Intelligent Machines (RIM) Center, College of Computing, Georgia Institute of Technology)

Wednesday, 30.5.2012, 11:30

EE Meyer Building 1061

Fast and reliable bundle adjustment is essential in many structure from motion (SfM) related applications such as mobile vision, augmented reality and robotics. In this talk an incremental and computationally efficient method for bundle adjustment will be presented. The method incorporates two key ideas to ...

[Full version]

[Full version]

ceClub: A Virtual Mobile Smartphone Architecture

Oren Laadan (CS, Columbia University)

Wednesday, 30.5.2012, 11:30

EE Meyer Building 861

Smartphones are increasingly ubiquitous, and many users carry multiple phones to accommodate work, personal, and geographic mobility needs. We present Cells, a virtualization architecture for enabling multiple virtual smartphones to run simultaneously on the same physical cellphone in an isolated, secure manner. Cells introduces a ...

[Full version]

[Full version]

Computing in the 21st Century: The Georgia Tech Model

Zvi Galil

Tuesday, 29.5.2012, 14:30

Room 337-8 Taub Bld.

Pixel Club: Reporting Neighbors in High-Dimensional Euclidean Space

Dror Aiger (Google)

Tuesday, 29.5.2012, 11:30

EE Meyer Building 1061

We consider the following problem, which arises in many database and web-based applications: Given a set $P$ of $n$ points in a high-dimensional space $\reals^d$ and a distance $r$, we want to report all pairs of points of $P$ at Euclidean distance at most $r$. ...

[Full version]

[Full version]

ceClub: Dr. Philip M. Merlin Memorial Lecture and Prize Award: Scheduling Algorithms for the 4G Cellular Networks

Reuven Cohen (CS, Technion)

Wednesday, 23.5.2012, 14:30

EE Meyer Building 1003

Cellular networks are becoming more and more crucial to our daily lives and operators are seeking new technologies for increasing their bandwidth. Examples for such technologies are cell sectorization, fractional frequency reuse, and coordinated multipoint Tx/Rx. To take advantage of these new technologies, the scheduler ...

[Full version]

[Full version]

Theory Seminar: Optimal Testing of Multivariate Polynomials over Small Prime Field

Elad Haramaty ( (CS, Technion)

Wednesday, 23.5.2012, 12:30

Taub 201

We consider the problem of testing if a given function f is close to a n-variate degree d polynomial over the finite field of q elements. The natural, low-query, test for this property would be to pick the smallest dimension t= t(q,d )≈ d/q such ...

[Full version]

[Full version]

The Complexity of Cryptography

Yuval Ishai

Tuesday, 22.5.2012, 14:30

Room 337-8 Taub Bld.

Pixel Club: Human Attributes from 3D Pose Tracking

Micha Livne (CS, University of Toronto)

Tuesday, 22.5.2012, 11:30

EE Meyer Building 1061

This talk concerns the estimation of human attributes from 3D human pose and motion. We consider both physical attributes (eg, gender and weight) and aspects of mental state (eg, mood). This task is useful for man-machine communication, and it provides a natural benchmark for evaluating ...

[Full version]

[Full version]

Theory Seminar: Extractors for Polynomials Sources over Constant-Size Fields of Small Characteristic

Ariel Gabizon (CS. Technion)

Wednesday, 16.5.2012, 12:30

Taub 201

Let F be the field of q elements, where q=p^l for prime p. Informally speaking, a polynomial source is a distribution over F^n sampled by low degree multivariate polynomials. In this paper, we construct extractors for polynomial sources over fields of constant size q assuming ...

[Full version]

[Full version]

ceClub:Dynamic Reconfiguration of Primary/Backup Clusters

Alex Shraer (Yahoo! Research)

Wednesday, 16.5.2012, 11:30

Room 337-8 Taub Bld.

Dynamically changing (reconfiguring) the membership of a replicated distributed system while preserving data consistency and system availability is a challenging problem. In this talk I will discuss this problem in the context of Primary/Backup clusters and Apache Zookeeper. Zookeeper is an open source system which ...

[Full version]

[Full version]

Haifux Club: InfiniBand, RoCE and RDMA Verbs - Empowering Supercomputing and Data Center Interconnects

Dotan Barak (Mellanox)

Monday, 14.5.2012, 18:30

Taub 3

This lecture aims to provide a brief introduction to the InfiniBand™ architecture and programming using RDMA verbs. InfiniBand is an open standard, used in HPC (supercomputing) and data center environments for high performance connectivity. This standard defines a complete fabric architecture, from the physical layer ...

[Full version]

[Full version]

Theory Seminar: Fully Dynamic Approximate Distance Oracles for Planar Graphs via Forbidden-Set Distance Labels

Shiri Chechik (Weizmann Institute of Science)

Wednesday, 9.5.2012, 12:30

Taub 201

Distance oracle is a data structure that provides fast answers to distance queries. Recently, the problem of designing distance oracles capable of answering restricted distance queries, that is, estimating distances on a subgraph avoiding some forbidden vertices, has attracted a lot of attention. In this ...

[Full version]

[Full version]

ceClub: Self-Adjusting Networks and Distributed Data Structures

Chen Avin (Ben Gurion University)

Wednesday, 9.5.2012, 11:30

EE Meyer Building 861

We study self-optimizing networks and data structures. The goal of this research line is the design of fully distributed algorithms which flexibly adapt the network to a dynamic environment such as changing demands or traffic patterns. The idea of self-adjusting networks is motivated by trends ...

[Full version]

[Full version]

Functions which are close to being k-local are juntas

Guy Kindler

Tuesday, 8.5.2012, 14:30

Room 337-8 Taub Bld.

Pixel Club: Viewpoint-Aware Object Detection and Pose Estimation

Daniel Glazner (Faculty of Mathematics and Computer Science
The Weizmann Institute of Science)

Tuesday, 8.5.2012, 11:30

EE Meyer Building 1061

We describe an approach to category-level detection and viewpoint estimation for rigid 3D objects from single 2D images. In contrast to many existing methods, we directly integrate 3D reasoning with an appearance-based voting architecture. Our method relies on a nonparametric representation of a joint distribution ...

[Full version]

[Full version]

Haifux Club: Scientific Python

Uri Barkan

Monday, 7.5.2012, 18:30

Taub 3

See Hebrew announcement.

[Full version]

[Full version]

Theory Seminar: Random Arithmetic Formulas can be Reconstructed Efficiently

Ankit Gupta (CS, Technion)

Wednesday, 2.5.2012, 12:30

Taub 201

What is an optimal formula computing a given multivariate polynomial $f$? In this work, we show that this question admits an efficient algorithmic solution in an average-case sense. Specifically, we consider the following situation. Let $\F$ be a field, $S \subseteq \F$ be a finite ...

[Full version]

[Full version]

How Do Classes Choose Their Parents? (Preferential Attachment to the Trial)

Yossi Gil

Tuesday, 1.5.2012, 14:30

Room 337-8 Taub Bld.

Pixel Club: Learning Feature Descriptors

Alex Bronstein (School of Electrical Engineering, Tel Aviv University)

Tuesday, 1.5.2012, 11:30

EE Meyer Building 1061

SIFT-like local feature descriptors are ubiquitously employed in such computer vision applications as content-based retrieval, video analysis, copy detection, object recognition, photo-tourism, and 3D reconstruction from multiple views. Feature descriptors can be designed to be invariant to certain classes of photometric and geometric transformations, in ...

[Full version]

[Full version]

Extracting Meaning from Search Behavior Data

Eugene Agichtein

Tuesday, 24.4.2012, 14:30

Room 337-8 Taub Bld.

Haifux Club: Modern Web Development in Perl

Gabor Szabo

Monday, 23.4.2012, 18:30

Taub 3

Back in the early years of the dynamic web, Perl was the de-facto choice of language. It was so ubique that people associated it with CGI. For that, even today, Perl suffers from a bad image. Even though, under the visible surface, there are strong ...

[Full version]

[Full version]

Theory Seminar: Pseudorandom Generators with Large Stretch and Low Locality from Random Local One-Way Functions

Benny Applebaum, Tel-Aviv University

Sunday, 22.4.2012, 13:00

Taub 201

Locally-computable pseudorandom generators (PRGs) map n random input bits into m>n pseudorandom bits such that each of the m outputs depend on a small number of d inputs. While it is known that such generators are likely to exist for the case of small sub-linear ...

[Full version]

[Full version]

CGGC Seminar: Towards Unencumbered 3D Teleconferencing Systems

Tiberiu Popa (Computer Graphics Laboratory , ETH, Zurich)

Thursday, 19.4.2012, 11:15

Room 337-8 Taub Bld.

With the recent development of auto-multiscopic 3D displays that provide a 3D experience without the use of glasses, and with the recent availability of inexpensive hybrid depth/color cameras such as the Kinect, that provide real-time geometric and texture information, we are a step closer to ...

[Full version]

[Full version]

TCE Lecture: Green Cellular Networks: A Survey, Some Research Issues and Challenges

Vijay K. Bhargava (University of British Columbia and President, IEEE Communications Society)

Wednesday, 18.4.2012, 11:30

Room 337-8 Taub Bld.

In this talk, we present techniques to enable green communications in future generation of wireless systems that will rely on cooperation and cognition to meet increasing demand of high data rate. So far, achieving high data rate has been the primary focus of research in ...

[Full version]

[Full version]

Improved Competitive Ratio for the Matroid Secretary Problem

Oded Lachish

Tuesday, 17.4.2012, 14:30

Room 337-8 Taub Bld.

Adaptive Reconstruction Methods for Low-Dose Computed Tomography

Yossi Shtok

Thursday, 5.4.2012, 11:30

Taub 337

The main problem with contemporary Computed Tomography (CT) imaging is the high radiation dose absorbed by patients during the screening. Reducing this dose may result in poor quality imaging when using the popular fast and direct reconstruction techniques. On the other hand, iterative methods powered ...

[Full version]

[Full version]

Resource Management in Grid Environments

Pavel Bar

Wednesday, 4.4.2012, 14:00

Taub 601

Grid computing environments have become mission-critical components in research and industry, offering sophisticated solutions to exploit large computing and storage resources across multiple geographic locations and administrative domains. Usually, such grid resources are non-dedicated or opportunistic, as a consequence users will utilize the resources following ...

[Full version]

[Full version]

Algebraic Collocation Coarse Approximation (ACCA) in Multigrid

Ran Zemach

Wednesday, 4.4.2012, 12:30

Taub 601

Most algebraic multigrid (AMG) methods define the coarse operators by applying the (Petrov-) Galerkin coarse approximation (GCA) where the sparsity pattern and operator complexity of the multigrid hierarchy are dictated by the multigrid transfer operators (prolongation and restriction). Therefore, AMG algorithms must usually settle on ...

[Full version]

[Full version]

Labelings and Partitions of Graphs

Roy Schwartz

Wednesday, 4.4.2012, 12:30

Taub 201

The study of combinatorial problems with a submodular objective function has attracted much attention in recent years, and is partly motivated by the importance of such problems to combinatorial optimization, economics, and algorithmic game theory. A partial list of well-known problems captured by submodular maximization ...

[Full version]

[Full version]

Theory Seminar: Labelings and Partitions of Graphs

Roy Schwartz (CS, Technion)

Wednesday, 4.4.2012, 12:30

Taub 201

The study of combinatorial problems with a submodular objective function has attracted much attention in recent years, and is partly motivated by the importance of such problems to combinatorial optimization, economics, and algorithmic game theory. A partial list of well-known problems captured by submodular maximization ...

[Full version]

[Full version]

Determining the Winner of a Dodgson Election is Hard

Professor Frances Rosamond

Tuesday, 3.4.2012, 14:30

Room 337-8 Taub Bld.

Bioinformatics Forum: Biomed Data at Work

Eugene Kolker (Children's Hospital, University of Washington)

Tuesday, 3.4.2012, 13:30

Shelter seminar room, Biology, Technion

Access to high-quality data drives our ability to ask questions and find answers. Our lab has a number of projects based on this premise. Proteomics data from experimental research in diabetes has enabled the discovery of two promising beta cell regulators, Netrin and Sem3a. We ...

[Full version]

[Full version]

Pixel Club: Generalized Projection Based M-estimator

Peter Meer (Electrical and Computer Engineering Department
Rutgers University)

Tuesday, 3.4.2012, 11:30

Room 337-8 Taub Bld.

A new robust estimation algorithm, the generalized projection based M-estimator (gpbM) is proposed. The algorithm is general and can handle heteroscedastic data where every point in the estimation have a different covariance. Does not require the user to specify any (scale) parameters, and can be ...

[Full version]

[Full version]

Haifux Club: Automatic Parallelization in GCC

Razya Ladelsky (IBM R&D, Haifa)

Monday, 2.4.2012, 18:30

Taub 3

With the emergence of multicore architectures there is a growing need for automatic parallelization, that distributes sequential code into multi threaded code. OpenMP defines language extensions to C, C++, and Fortran for implementing multi-threaded shared memory applications. Generation of such extensions by the compiler relieves ...

[Full version]

[Full version]

The algorithmization of causes and counterfactuals

Judea Pearl, Special Guest Talk, Harvey Prize and Turing Award Winner,

Thursday, 29.3.2012, 11:00

CS Taub Build. Auditorium 2

Cache or Charge? Cooperative Caching with Credits

Gala Yadgar

Wednesday, 28.3.2012, 12:30

Taub 601

In cooperative storage caching, clients may access blocks directly from each other's caches. Previous studies treated all the cooperating caches as a single pool, maximizing overall system performance at the price of possibly degraded performance for individual clients. In light of the popularity of many ...

[Full version]

[Full version]

Theory Seminar: On the complexity of the Furthest Hyperplane Problem

Zohar Karnin (Yahoo! Research)

Wednesday, 28.3.2012, 12:30

Taub 201

This paper introduces the Furthest Hyperplane Problem (FHP), which is an unsupervised counterpart of Support Vector Machines. Given a set of n points in R^d, the objective is to produce the hyperplane (passing through the origin) which maximizes the separation margin, that is, the minimal ...

[Full version]

[Full version]

ceClub: Improving Virtualization Performance Through Phy

Nadav Amit (CS, Tehcnion)

Wednesday, 28.3.2012, 11:30

Taub 401

Machine virtualization, where many virtual machines run on a single physical machine, has become an increasingly popular area of research and development in the last decade. Despite the introduction of hardware support for machine virtualization in commodity servers, many workloads still suffer from degraded performance ...

[Full version]

[Full version]

Parameterizing on the Number of Numbers

Prof. Michael Fellows

Tuesday, 27.3.2012, 14:30

Room 337-8 Taub Bld.

TCE Lecture: Consistent Hashing, Danny Lewin, and the Creation of Akamai

Tom Leighton (Applied Math, MIT)

Tuesday, 27.3.2012, 11:00

Butler Auditorium, Mosad Neeman Building,Technion

In 1996, twelve years after making Aliyah to Israel, Danny Lewin graduated from the Technion and came to MIT to study algorithms. Over the next few years, he wrote a prize-winning Master’s Thesis on Consistent Hashing and co-founded Akamai Technologies, which today accelerates the delivery ...

[Full version]

[Full version]

e-club: How to Start a Start-Up

Ofer Vilenski (Jungo)

Monday, 26.3.2012, 18:30

Taub 337

Have you always dreamed to start a Start-up and didn't know how? Come to meet, hear and ask those who made it big time!

[Full version]

[Full version]

CSpecial Talk: Unified Algorithms for Online Learning and Competitive Analysis

Shahar Chen (CS, Tehcnion)

Sunday, 25.3.2012, 16:30

Taub 601

Online learning and competitive analysis are two widely studied frameworks for online decision-making settings. Despite the frequent similarity of the problems they study, there are significant differences in their assumptions, goals and techniques, hindering a unified analysis and richer interplay between the two. In this ...

[Full version]

[Full version]

Approximating Semidefinite Programs In Sublinear Time

Dan Garber

Wednesday, 21.3.2012, 16:00

Taub 701

Semidefinite programming is a fundamental problem in convex programming with numerous applications. In the field of combinatorial optimization, many approximation algorithms that rely on sdp have been discovered in the past two decades starting with the work of Goemans and Williamson on MAX-CUT. In the ...

[Full version]

[Full version]

Automatic Extraction of Subcategorization Frames for Hebrew

Hanna Fadida

Wednesday, 21.3.2012, 14:30

Taub 701

Verb subcategorization frames determine the number and types of the syntactic arguments that verbs select, or subcategorize for. Typically, verbs can be associated with subcategorization frames that specify, for each subcategorized argument, information on the phrases that can realize this argument. These can be noun ...

[Full version]

[Full version]

Bioinformatics Forum: Global sampling of Macromolecular Association Energy landscapes using Fast Fourier Transforms and their Generalizations

Dima Kozakov (Biomedical Engineering, Boston University)

Wednesday, 21.3.2012, 13:00

Seminar room, 4th floor, Emerson building, Technion

Sampling energy landscape of macromolecular interactions is a challenging problem of computational biology. Classical approaches like Molecular Dynamics and Monte Carlo are not always optimal for these applications due to large configurational space of the problem. On contrary The Fast Fourier Transform (FFT) correlation sampling ...

[Full version]

[Full version]

Theory Seminar: Monotone Unification Problems

Pavel Hrubes (Princeton University)

Wednesday, 21.3.2012, 12:30

Taub 201

Given two monotone polynomials f,g, their unifier is a pair of monotone polynomials u,v such that f=cu+v and g=u+cv, for some c>0. The problem I will discuss is: can we have monotone polynomials f,g which have a unifier, they can be computed by a small ...

[Full version]

[Full version]

Pixel Club: Not Your Typical Pixel: On "Cortical Vision" without Visual Cortex

Ohad Ben-Shahar (Ben-Gurion University)

Tuesday, 20.3.2012, 11:30

EE Meyer Building 1061

Our visual attention is attracted by salient stimuli in our environment and affected by primitive features such as orientation, color, and motion. Perceptual saliency due to orientation contrast has been extensively demonstrated in behavioral experiments with humans and other primates and is commonly explained by ...

[Full version]

[Full version]

Haifux Club: Software Tools for Reconfigurable Architectures

Victor Kaplansky (IBM R&D, Haifa)

Monday, 19.3.2012, 18:30

Taub 6

Reconfigurable computing allows a lower power consumption to achieve higher performance than software, while maintaining a higher level of flexibility than hardware. Reconfigurable devices, such as field-programmable gate arrays (FPGAs), contain an array of computational elements whose functionality is determined through multiple programmable configuration bits. ...

[Full version]

[Full version]

ceClub: PCI Express: Technology, Road Map and Design Challenges

Rick Eads (Agilent Technologies)

Monday, 19.3.2012, 15:30

EE Meyer Building 861

PCI Express is an industry standard, and the most prominent interconnection architecture for I/O devices and other boards inside a computer. It is defined and updated by the PCI-SIG(R) industry standards body, originally formed in 1992 as the Peripheral Component Interconnect (PCI) special interest group ...

[Full version]

[Full version]

Pixel Club: Geometric constraints in shape analysis

Dan Raviv (CS, Tehcnion)

Monday, 19.3.2012, 10:30

Room 337-8 Taub Bld.

Traditional models of bendable surfaces are based on the exact or approximate invariance to deformations that do not tear or stretch the shape, leaving intact an intrinsic geometry associated with it. Intrinsic geometries are typically defined by shortest paths also known as geodesic distances, or ...

[Full version]

[Full version]

Quantum Neural Computation and Associative Memory

Tamer Salman

Wednesday, 14.3.2012, 16:30

Taub 701

This thesis presents quantum analogues of artificial neural networks. We analyze and compare their performance to known classical and previously proposed quantum models. First we propose a model for associative memory based on a modification of Grover's quantum search algorithm and prove that the capacity ...

[Full version]

[Full version]

A Study of Data Structures with a Deep Heap Shape

Haggai Eran

Wednesday, 14.3.2012, 15:00

Taub 701

Computing environments become increasingly parallel, and it seems likely that we will see more cores on tomorrow's desktops and server platforms. In a highly parallel system, tracing garbage collectors may not scale well due to deep heap structures that hinder parallel tracing. In this work ...

[Full version]

[Full version]

Finding Malware on a Web Scale

Ben Livshits SPECIAL GUEST LECTURE,

Wednesday, 14.3.2012, 14:30

Room 539 Taub Bld.

Violation Resolution in Distributed Stream Networks

David Ben-David

Wednesday, 14.3.2012, 13:00

Taub 701

Threshold monitoring applications in distributed stream networks contin- uously monitor the global score of the network and alert whenever a given threshold is crossed. The network's global score is computed by applying a certain scoring function over the aggregated data derived from the network streams. ...

[Full version]

[Full version]

Theory Seminar: Causality, Knowledge and Coordination in Synchronous Systems

Ido Ben-Zvi (EE, Technion)

Wednesday, 14.3.2012, 12:30

Taub 201

Coordinating the proper ordering of events across remote sites is a central task of distributed applications. In asynchronous systems, such coordination depends in an essential way upon message chains, as captured by Lamport's happened-before relation. The relation provides a useful approximation of causality, in the ...

[Full version]

[Full version]

Bioinformatics Forum: Systems Biology of Viral Pathogenesis and Immunity: Where are Google and IBM?

Michael G. Katze (University of Washington, Seattle)

Wednesday, 14.3.2012, 11:30

Taub 401

After decades of research, vaccines against some of the greatest viral threats are still lacking and antiviral drugs remain few and slow in coming. These shortcomings point to the need for new approaches that go beyond traditional virology methods. High-throughput technologies and computational biology promise ...

[Full version]

[Full version]

TCE Guest Lecture: Obstacles and Chances for Multi-core Deployment in Hard Real-time Systems

Theo Ungerer (CS, University of Augsberg, Germany)

Tuesday, 13.3.2012, 14:30

EE Meyer Building 861

Providing higher performance than state-of-the-art embedded processors can deliver today will increase safety, comfort, number and quality of services, while also lowering emissions as well as fuel demands for automotive, avionic and automation applications. Engineers who design hard real-time embedded systems in such embedded domains ...

[Full version]

[Full version]

NUMA and locality aware multi-core software

Elad Gidron

Monday, 12.3.2012, 14:00

Taub 701

Emerging computer architectures pose many new challenges for software development. First, as the number of computing elements constantly increases, the importance of scalability of parallel programs becomes more significant. Second, accessing memory has become the principal bottleneck, while multi-CPU systems are based on NUMA architectures, ...

[Full version]

[Full version]

Learning Linear Support Vector Machines in Sublinear Time

Tomer Koren

Wednesday, 7.3.2012, 14:30

Taub 701

In recent years, stochastic approximation approaches such as Stochastic Gradient Descent (SGD) and Stochastic Dual Averaging have become the optimization method of choice for many learning problems, including linear Support Vector Machines (SVMs). This is not surprising, since such methods yield optimal generalization guarantees with ...

[Full version]

[Full version]

Approximation Algorithm for Soft-Capacitated Connected Facility

Assaf Rappaport

Tuesday, 6.3.2012, 14:00

Taub 601

Data centers are becoming the hosting platform for a wide spectrum of composite applications. In recent years, large investments have been made in massive data centers supporting cloud services, by companies such as eBay, Facebook, Google, Microsoft, and Yahoo!. With an increasing trend towards global ...

[Full version]

[Full version]

Matrix Learning: A Tale of Two Norms

Nati Srebro

Wednesday, 29.2.2012, 14:30

Room 337-8 Taub Bld.

Polar codes: construction and improved decoding

Ido Tal

Tuesday, 28.2.2012, 14:30

Room 337-8 Taub Bld.

Pixel Club: Hierarchical Invariant Sparse Modeling for Image Analysis

Leah Bar (Mathematics, Tel Aviv University)

Tuesday, 21.2.2012, 11:30

EE Meyer Building 1061

Sparse representation theory has been increasingly used in signal processing and machine learning. In this work we introduce a hierarchical sparse modeling approach which integrates information from the image patch level to derive a mid-level invariant image and pattern representation. The proposed framework is based ...

[Full version]

[Full version]

Haifux Club: Making Hebrew Slides with LaTeX and Beamer

Gai Shaked

Monday, 20.2.2012, 18:30

Taub 6

LaTeX is a high-quality typesetting system; BEAMER is is a LaTeX class for creating presentations; Hebrew is an esoteric west Semitic language we happen to speak. This talk will cover all three, by the end of the talk you will be able to create beautiful ...

[Full version]

[Full version]

On the Complexity of the Regenerator Location Problem - Treewidth and Other Parameters

Itamar Hartstein

Sunday, 19.2.2012, 11:30

Taub 701

We deal with the Regenerator Location Problem in optical networks. We are given a network G = (V, E), and a set Q of communication requests between pairs of terminals in V. We investigate two variations: one in which we are given a routing P ...

[Full version]

[Full version]

Synthesizing Concurrent Relational Data Structures

Roman Manevich

Tuesday, 14.2.2012, 14:30

Room 337-8 Taub Bld.

Geometric Methods for Analyzing and Monitoring Large Distributed Data

Guy Sagy

Wednesday, 8.2.2012, 13:00

Taub 601

A basic requirement in many distributed systems is the ability to detect objects whose score, according to a given function, exceeds some threshold. Since an object's data can be partitioned over various nodes, computing its global score requires collecting its data over the network. A ...

[Full version]

[Full version]

ceClub: Synthesizing Concurrent Relational Data Structures

Roman Manevich (UT Austin)

Wednesday, 8.2.2012, 11:30

EE Meyer Building 861

Efficient concurrent data structures are extremely important for obtaining good performance for most parallel programs. However, ensuring the correctness of concurrent data structure implementations can be very tricky because of concurrency bugs such as race conditions and deadlocks. In systems that use optimistic parallel execution ...

[Full version]

[Full version]

Multiparty Computation from Somewhat Homomorphic Encryption

Ivan Damgaard

Tuesday, 7.2.2012, 14:30

Room 337-8 Taub Bld.

Pixel Club: Tissue Microenvironment Magnetic Resonance Imaging (TM-MRI) of the body: A Reliable Quantitative Biomarker for Personalized Treatment Paradigms

Moti Freiman (Computational Radiology Lab, Harvard Medical School)

Tuesday, 7.2.2012, 11:30

EE Meyer Building 1061

Personalized treatment approaches which optimize drugs doses according to pre-treatment and early response-to-therapy evaluation hold the promise to improve treatment success rates and reduce severe adverse side-effects due to drugs toxicity in variety of pathologies. Reliable assessment of tissue microenvironment including cell proliferation, density and ...

[Full version]

[Full version]

Haifux Club: C++ AMP: Microsoft approach for Heterogeneous Computing

Avi Mendelson (Microsoft and CS&EE, Technion)

Monday, 6.2.2012, 18:30

Taub 6

C++ AMP (Accelerated Massive Parallelism) is a native programming model that contains elements that span the C++ programming language and its runtime library. The syntactic changes introduced by AMP are minimal, but additional restrictions are enforced to reflect the limitations of data parallel hardware. Data ...

[Full version]

[Full version]

Random Sampling Preconditioners

Haim Avron SPECIAL GUEST TALK-

Monday, 6.2.2012, 14:30

Room 337-8 Taub Bld.

Utilizing Multiple Radio Interfaces in Wireless Networks

Alex Kogan

Wednesday, 1.2.2012, 11:00

Taub 601

Contemporary mobile devices are equipped with multiple wireless interfaces, such as WiFi, Bluetooth, WiMax, ZigBee, NFC, etc. All these technologies differ dramatically one from another in maximum transmission range, bandwidth and power demands. Among all subsystems operating inside mobile devices, wireless communication is known as ...

[Full version]

[Full version]

The Plural Architecture: Shared Memory Many-cores with Hardware Scheduling

Ran Ginosar

Tuesday, 31.1.2012, 15:30

Room 337-8 Taub Bld.

How Your Smartphone Can Use Game-Theory to Valet-park Your Car

Ouri Wolfson

Tuesday, 31.1.2012, 14:30

Room 337-8 Taub Bld.

Pixel Club: Diverse M-best Solutions in MRFs

Greg Shakhnarovich (TTI-Chicago)

Tuesday, 31.1.2012, 11:30

Room 337-8 Taub Bld.

Much effort has been directed at algorithms for obtaining the highest probability (MAP) configuration in a probabilistic (random field) model. In many situations, one could benefit from additional solutions with high probability. Current methods for computing additional most probable configurations produce solutions that tend to ...

[Full version]

[Full version]

Exploiting Morphology in Identifying Multiword Expressions from Multilingual Parallel Corpora

Daniel Hurwitz

Wednesday, 25.1.2012, 12:30

Taub 601

Our research discusses multi-word expressions (MWE) such as "kick the bucket", "hot dog", "by and large", "look up, and "spill the beans". Identification of MWEs has been a hot subject of research in recent years. We present a method to identify MWEs in Hebrew using ...

[Full version]

[Full version]

Theory Seminar: Coin Flipping with Constant Bias Implies One-Way Functions

Eran Omri (Bar-Ilan University)

Wednesday, 25.1.2012, 12:30

Taub 201

It is well known (c.f., Impagliazzo and Luby [FOCS '89]) that the existence of almost all ``interesting" cryptographic applications, i,e., ones that cannot hold information theoretically, implies one-way functions. An important exception where the above implication is not known, however, is the case of coin-flipping ...

[Full version]

[Full version]

Pixel Club: Visual Audio Denoising

Dana Segev (EE, Technion)

Tuesday, 24.1.2012, 11:30

EE Meyer Building 1061

Audio denoising is a long studied problem, with numerous algorithms and a wide accumulated knowledge. Considering non-stationary noise (like noise in a cocktail party environment) and strong, this task becomes very difficult to handle. This paper considers such audio denoising problems, where the audio track ...

[Full version]

[Full version]

Theory Seminar: A Polylogarithmic-Competitive Algorithm for the $k$-Server Problem

Niv Buchbinder (Open University )

Wednesday, 18.1.2012, 12:30

Taub 201

The $k$-server problem is one of the most fundamental and extensively studied problems in online computation. Suppose there is an $n$-point metric space and $k$ servers are located at some of the points of the metric space. At each time step, an online algorithm is ...

[Full version]

[Full version]

ceClub: Distributed Average Consensus and Coherence in Dynamic Networks

Stacy Patterson (EE, Technion)

Wednesday, 18.1.2012, 11:30

EE Meyer Building 861

In the distributed average consensus problem, each node in a network has an initial value, and the objective is for all nodes to reach consensus at the average of these values using only communication with nearby nodes. Distributed average consensus algorithms have a wide variety ...

[Full version]

[Full version]

Vector Diffusion Maps and the Connection Laplacian

Amit Singer

Tuesday, 17.1.2012, 14:30

Room 337-8 Taub Bld.

Pixel Club: The Role of Target Fixations in the Process of Recognition

Michal Jacob (Intel, Computer Vision Group)

Tuesday, 17.1.2012, 11:30

Room 337-8 Taub Bld.

Why do we perceive some elements in a visual scene, while others remain undetected? We compared fixations on detected vs. undetected items in the Identity Search Task (Jacob & Hochstein, 2009). Using a gaze-contingent technique, we further controlled the number of fixations on the target ...

[Full version]

[Full version]

Definability of Combinatorial Functions

Tommer Kotek

Wednesday, 11.1.2012, 14:30

Taub 601

The complexity of several prominent graph polynomials, such as the chromatic polynomial and the matching polynomial, has been studied in the literature. In 2008 Makowsky raised a conjecture which generalizes complexity results for specific graph polynomials to an infinite class of graph polynomials which include ...

[Full version]

[Full version]

Making Computers Good Listeners

Joseph Keshet

Wednesday, 11.1.2012, 14:30

Room 337-8 Taub Bld.

Theory Seminar: Detecting Dangerous Queries: A New Approach for Chosen Ciphertext Security

Brent Waters (University of Texas)

Wednesday, 11.1.2012, 12:30

Taub 201

I will present a new approach for creating chosen ciphertext secure encryption. The focal point of our work is a new abstraction that we call Detectable Chosen Ciphertext Security (DCCA). Intuitively, this notion is meant to capture systems that are not necessarily chosen ciphertext attack ...

[Full version]

[Full version]

ceClub: Persistent OSPF Attacks

Gabi Nakibly (National EW Research and Simulation Center)

Wednesday, 11.1.2012, 11:30

Taub 337

Open Shortest Path First (OSPF) is the most popular interior gateway routing protocol on the Internet. Most known OSPF attacks that have been published in the past are based on falsifying the link state advertisement (LSA) of an attacker-controlled router. These attacks can only falsify ...

[Full version]

[Full version]

Missing Heritability: New algorithmic and statistical approaches

Or Zuk

Tuesday, 10.1.2012, 14:30

Room 337-8 Taub Bld.

Pixel Club: Pose Estimation and Recognition using Specular Highlights

Margarita Osadchy (CS, Haifa University)

Tuesday, 10.1.2012, 11:30

EE Meyer Building 1061

We presents a novel approach to pose estimation and model-based recognition of specular objects in difficult viewing conditions, such as low illumination, cluttered background, and large highlights and shadows that appear on the object of interest. In such challenging conditions conventional features are unreliable. We ...

[Full version]

[Full version]

Haifux Club: Maqaf Hataf Patakh - The new standard Hebrew Keyboard Layout

Amir E. Aharoni

Monday, 9.1.2012, 18:30

Taub 6

In the last two years a committee in the Standards Institution of Israel worked, on my initiative and with my active participation, on a revision for the standard of the Hebrew keyboard layout. Why did i want to change the layout? Why is it good ...

[Full version]

[Full version]

Efficient and Exact Inter-Sentence Decoding for Natural Language Processing

Roi Reichart

Monday, 9.1.2012, 14:30

Room 337-8 Taub Bld.

Fast Distributed Computing Despite Poor Connectivity

Keren Censor-Hillel

Sunday, 8.1.2012, 14:30

Room 337-8 Taub Bld.

Theory Seminar: Subspace Evasive Sets

Zeev Dvir (Princeton University)

Thursday, 5.1.2012, 12:30

Taub 601

We describe an explicit, simple, construction of large subsets of F^n, where F is a finite field, that have small intersection with every k-dimensional affine subspace. Interest in the explicit construction of such sets, termed 'subspace-evasive' sets, started in the work of Pudlak and Rodl ...

[Full version]

[Full version]

Algorithmic cooling of spins using optimal control

Yossi Attiya

Wednesday, 4.1.2012, 13:30

Taub 601

Nuclear magnetic resonance (NMR) has proven to be a leading implementation of quantum information processors where each molecule in the sample constitutes a register of quantum bits (qubits). However, at room temperature, the qubits that are realized by nuclear spins (1/2) are in a highly ...

[Full version]

[Full version]

Theory Seminar: Homomorphic Encryption: from Private-Key to Public-Key

Ron Rothblum (Weizmann Institute for Science)

Wednesday, 4.1.2012, 12:30

Taub 337

We show how to transform any additively homomorphic private-key encryption scheme that is compact, into a public-key encryption scheme. By compact we mean that the length of a homomorphically generated encryption is independent of the number of ciphertexts from which it was created. We do ...

[Full version]

[Full version]

ceClub: Graph Matching and Clustering on the GPU

Rob Bisseling (Utrecht University)

Wednesday, 4.1.2012, 11:30

Taub 9

Graph matching is the problem of matching nodes of a graph in pairs such that the largest number of pairs is created or the largest sum of edge weights is obtained. Greedy graph matching provides us with a fast way to coarsen a given graph ...

[Full version]

[Full version]

The complexity of counting constraint satisfaction problem

Andrei Bulatov

Tuesday, 3.1.2012, 14:30

Room 337-8 Taub Bld.

ceClub: Load Balancing for SIP Server Clusters

Erich Nahum (IBM T.J. Watson Research Center)

Tuesday, 3.1.2012, 12:45

Taub 337

The Session Initiation Protocol (SIP) is widely used for controlling communication sessions such as voice and video calls over IP, video conferencing, streaming multimedia distribution, instant messaging, presence information, file transfer and online games. This work introduces several novel load balancing algorithms for distributing SIP ...

[Full version]

[Full version]

Pixel Club: Contour-Based Joint Clustering of Multiple Segmentations

Daniel Glasner (Math & CS, The Weizmann Institute of Science)

Tuesday, 3.1.2012, 11:30

EE Meyer Building 1061

We present an unsupervised, shape-based method for joint clustering of multiple image segmentations. Given two or more closely-related images, such as close frames in a video sequence or images of the same scene taken under different lighting conditions, our method generates a joint segmentation of ...

[Full version]

[Full version]

Haifux Club: GPGPU - Case studies, Do's and Dont's (Part 4 out of 4 talks series)

Ofer Rosenberg and Yaki Tebeka (AMD)

Monday, 2.1.2012, 18:30

Taub 337

This is a 4 series of 4 talks about GPGPUS, intended for the practical engineer: 1. Motivation, AMD's architecture 2. OpenCL 3.Case studies, Dos and Don'ts 4.Tools and Profiling for Performance General Purpose GPU programming became a hot topic in the last few years, ranging ...

[Full version]

[Full version]

Semantic Model Differencing for Software Evolution

Shahar Maoz

Sunday, 1.1.2012, 14:30

Room 337-8 Taub Bld.