Types : AllComputer Science seminarGraduate seminarBio-Informatics seminarStudents seminarFaculty & Graduate
Years : 2002  2003  2004  2005  2006  2007  2008  2009  2010  2011  2012  2013  
2013 Months : January  February  March  April  May  June  July  August  September  October  November  December  

All events

2013

July 30, Tuesday

12:00 – 13:00    Rational Metareasoning in Problem-Solving Search
Computer Science seminar
Lecturer : David Tolpin
Affiliation : CS, BGU
Location : 202/37
Host : Dr. Aryeh Kontorovich
show full content

July 23, Tuesday

12:00 – 13:00    1/p-Secure Multiparty Computation without Honest Majority and the Best of Both Worlds
Computer Science seminar
Lecturer : Ilan Orlov
Lecturer homepage : http://www.cs.bgu.ac.il/~ilanorv/
Affiliation : CS, BGU
Location : 202/37
Host : Dr. Aryeh Kontorovich
show full content

July 2, Tuesday

12:00 – 13:00    Compressing Graphs for Terminal Distances and Cuts
Computer Science seminar
Lecturer : Robert Krauthgamer
Affiliation : Faculty of Mathematics and Computer Science, Weizmann Institute of Science
Location : 202/37
Host : Dr. Aryeh Kontorovich
show full content

June 25, Tuesday

12:00 – 14:00    Reconciling Transactional and Non-Transactional Operations in NoSQL Key-Value Stores
Computer Science seminar
Lecturer : Edward Bortnikov
Affiliation : Yahoo, Haifa
Location : 202/37
Host : Prof. Klara Kedem
show full content

June 18, Tuesday

12:00 – 13:00    joint seminar of CS/CSE/EE/MATH - Some Relations Between Information and Estimation
Computer Science seminar
Lecturer : Prof. Tsachy Weissman
Lecturer homepage : http://www.stanford.edu/~tsachy/
Affiliation : Department of Electrical Engineering, Stanford University
Location : 202/37
Host : Dr. Aryeh Kontorovich
show full content

June 11, Tuesday

12:00 – 13:00    The Locality of Distributed Symmetry Breaking
Computer Science seminar
Lecturer : Leonid Barenboim
Affiliation : CS, BGU
Location : 202/37
Host : Prof. Michael Elkin
show full content

May 28, Tuesday

12:00 – 13:00    Optimal Euclidean Spanners
Computer Science seminar
Lecturer : Shay Solomon
Lecturer homepage : http://www.cs.bgu.ac.il/~shayso/
Affiliation : Weizmann Institute of Science
Location : 202/37
Host : Prof. Michael Elkin
show full content

May 21, Tuesday

12:00 – 13:00    A Provably Efficient Algorithm for Training Deep Networks Computer Science seminar colloquium
Computer Science seminar
Lecturer : Shai Shalev-Shwartz
Lecturer homepage : http://www.cs.huji.ac.il/~shais/
Affiliation : Department of Computer Science, Hebrew University
Location : 202/37
Host : Dr. Aryeh Kontorovich
show full content

May 7, Tuesday

12:00 – 13:00    On Sublinear Algorithms for Approximating Graph Parameters
Computer Science seminar
Lecturer : Dana Ron
Lecturer homepage : http://www.eng.tau.ac.il/~danar/
Affiliation : Department of Electrical Engineering - Systems, Tel-Aviv University
Location : 202/37
Host : Dr. Aryeh Kontorovich
show full content

May 1, Wednesday

12:00 – 13:00    Towards Theoretical Foundations of Clustering
Computer Science seminar
Lecturer : Prof. Shai Ben David
Lecturer homepage : https://cs.uwaterloo.ca/~shai/
Affiliation : School of Computer Science, Universitys of Waterloo, Canada
Location : 202/37
Host : Dr. Aryeh Kontorovich
show full content

April 30, Tuesday

12:00 – 13:00    Implementing the "Wisdom of the Crowd
Computer Science seminar
Lecturer : Yishay Mansour
Lecturer homepage : http://www.tau.ac.il/~mansour/
Affiliation : School of Computer Science, Tel Aviv University
Location : 202/37
Host : Dr. Aryeh Kontorovich
show full content

April 29, Monday

12:00 – 13:00    Advances in Structured Prediction with Applications to Speech Recognition
Computer Science seminar
Lecturer : Joseph Keshet
Affiliation : CS, BGU
Location : 201/58
Host : Dr. Aryeh Kontorovich
show full content

April 23, Tuesday

12:00 – 13:00    Detection of Faint Edges in Noisy Images: Statistical Limits, Computational Efficiency and their Interplay
Computer Science seminar
Lecturer : Boaz Nadler
Affiliation : Department of Computer Science and Applied Mathematics , Weizmann Institute of Science
Location : 202/37
Host : Dr. Aryeh Kontorovich
show full content

April 22, Monday

14:00 – 15:00    Parameterized Complexity of Access Control Problems
Computer Science seminar
Lecturer : Gregory Gutin
Affiliation : Department of Computer Science, Royal Holloway, University of London
Location : 202/37
Host : Prof. Daniel Berend
show full content
10:00 – 12:00    The Complexity of Direct Sum Questions
Computer Science seminar
Lecturer : Sebastian Ben Daniel
Affiliation : CS, BGU
Location : 202/37
Host : Dr. Aryeh Kontorovich
show full content

April 17, Wednesday

12:00 – 13:00    Balanced information flow in sensing and acting - the fundamental principle of adaptive behavior
Computer Science seminar
Lecturer : Prof. Naftali Tishby
Lecturer homepage : http://www.cs.huji.ac.il/~tishby/
Affiliation : School of Engineering and Computer Science, Hebrew university of Jerusalem
Location : 202
Host : Prof. Shlomi Dolev
show full content

April 9, Tuesday

12:00 – 13:00    Challenges in Protein Structure Prediction
Computer Science seminar
Lecturer : Chen Keasar
Lecturer homepage : http://www.cs.bgu.ac.il/~keasar/
Affiliation : CS, BGU
Location : 202/37
show full content

March 19, Tuesday

12:00 – 13:00    Nearest Neighbors: Old and New
Computer Science seminar
Lecturer : Aryeh Kontorovich
Lecturer homepage : http://www.cs.bgu.ac.il/~karyeh/
Affiliation : CS, BGU
Location : 202/37
Host : Dr. Aryeh Kontorovich
show full content

March 12, Tuesday

12:00 – 13:00    Joint First and Second Order Color Statistics of Natural Images Predict their Fine Detail
Computer Science seminar
Lecturer : Alik Mokeichev
Affiliation : CS, BGU
Location : 202/37
Host : Dr. Aryeh Kontorovich
show full content

March 5, Tuesday

12:00 – 13:00    What to do with big graphs, or, local graph theory
Computer Science seminar
Lecturer : Nati Linial
Lecturer homepage : http://www.cs.huji.ac.il/~nati/
Affiliation : School of Computer Science and Engineering, Hebrew University of Jerusalem
Location : 202/37
Host : Dr. Aryeh Kontorovich
show full content

February 26, Tuesday

12:00 – 13:00    On Rigid Matrices and U-Polynomials
Computer Science seminar
Lecturer : Gil Cohen
Affiliation : Department of Computer Science and Applied Mathematics, Weizmann Institute of Science
Location : 202/37
Host : Dr.Aryeh Kontorovich
show full content

February 19, Tuesday

12:00 – 13:00    Data Reduction for Enterprise Storage: Estimation and Effective Resource Utilization
Computer Science seminar
Lecturer : Ronen Kat
Affiliation : IBM Haifa Research Labs
Location : 202/37
Host : Dr. Aryeh Kontorovich
show full content

February 12, Tuesday

12:00 – 13:00    New Distance Functions and Learning with General Distance Functions
Computer Science seminar
Lecturer : Ofir Pele
Affiliation : Department of Computer and Information Science, University of Pennsylvania
Location : 202/37
Host : Dr. Aryeh Kontorovich
show full content

February 7, Thursday

12:00 – 13:00    SMT-based Analysis of Complex Systems
Computer Science seminar
Lecturer : Hillel Kugler
Affiliation : Computational Science Laboratory, Microsoft Research Cambridge
Location : 202/37
Host : Dr. Aryeh Kontorovich
show full content

January 29, Tuesday

12:00 – 13:00    Revisiting Data Dependencies and their Applicability to Parallelization of Modern Software
Computer Science seminar
Lecturer : Omer Tripp
Affiliation : School of Computer Science, Tel Aviv University
Location : 202/37
Host : Dr. Danny Hendler
show full content

January 23, Wednesday

12:00 – 13:00    Distributed Search by Agents with Personal Preferences
Computer Science seminar
Lecturer : Alon Grubshtein
Affiliation : CS, BGU
Location : 202//37
Host : Dr. Aryeh Kontorovich
show full content

January 15, Tuesday

12:00 – 13:00    Operating System Support for High-Throughput Processors
Computer Science seminar
Lecturer : Mark Silberstein
Affiliation : postdoctoral fellow in the Operating Systems Architecture group, University of Texas at Austin
Location : 202/37
Host : Dr. Aryeh Kontorovich
show full content

January 8, Tuesday

13:00 – 14:00    Multi-Target Radar Detection with Almost Linear Complexity
Computer Science seminar
Lecturer : Alexander Fish
Affiliation : School of Mathematics and Statistics, University of Sydney
Location : 202/37
Host : Dr. Aryeh Kontorovich
show full content

January 1, Tuesday

12:00 – 13:00    Semi-Supervised structured prediction in Natural Language Processing through Declarative Knowledge Encoding
Computer Science seminar
Lecturer : Roi Reichart
Lecturer homepage : http://www.cl.cam.ac.uk/~rr439/
Affiliation : University of Cambridge
Location : 202/37
Host : Dr. Aryeh Kontorovich
show full content

2012

December 25, Tuesday

11:00 – 12:00    Geometric Aspects of Learning Theory
Computer Science seminar
Lecturer : Shahar Mendelson
Affiliation : Centre for Mathematics and Its Applications, The Australian National University, Canberra
Location : 202/37
Host : Dr. Aryeh Kontorovich
show full content

December 18, Tuesday

12:00 – 13:00    Exploring Human Evolution and Deciphering the Human Genome Using Complete Individual Genome Sequences
Computer Science seminar
Lecturer : Ilan Gronau
Affiliation : Department of Biological Statistics and Computational Biology, Cornell University
Location : 202/37
Host : Dr. Aryeh Kontorovich
show full content

December 11, Tuesday

12:00 – 13:00    A New Look at the Graph Product and Two New Applications
Computer Science seminar
Lecturer : Danny Vilenchik
Affiliation : Facutly of Mathematics & Computer Science, The Weizamnn Institute
Location : 202/37
Host : Dr. Aryeh Kontorovich
show full content

December 4, Tuesday

12:00 – 13:00    Pebble Automata over Infinite Alphabets
Computer Science seminar
Lecturer : Michael Kaminski
Affiliation : Computer Science Department, Technion
Location : 202/37
Host : Dr. Aryeh Kontorovich
show full content

November 27, Tuesday

12:00 – 13:00    Beck’s three permutations conjecture: A counterexample and some consequences
Computer Science seminar
Lecturer : Ofer Neiman
Lecturer homepage : http://www.cs.bgu.ac.il/~neimano/
Affiliation : CS, BGU
Location : 202/37
Host : Dr. Aryeh Kontorovich
show full content

November 13, Tuesday

12:00 – 13:00    Fast Parallel Matrix Multiplication
Computer Science seminar
Lecturer : Oded Schwartz
Affiliation : EECS Department, UC Berkeley
Location : 202/37
Host : Dr. Aryeh Kontorovich
show full content

November 6, Tuesday

12:00 – 13:00    Data Mining in the Streaming Model; Approximating Massive Matrices
Computer Science seminar
Lecturer : Edo Liberty
Affiliation : Yahoo! Research
Location : 202/37
Host : Dr. Aryeh Kontorovich
show full content

October 30, Tuesday

12:00 – 13:00    Conjoining Gestalt Rules for Model Abstraction
Computer Science seminar
Lecturer : Dr. Andrei Sharf
Lecturer homepage : http://www.cs.bgu.ac.il/~asharf/
Affiliation : CS, BGU
Location : 202/37
Host : Dr. Aryeh Kontorovich
show full content

October 23, Tuesday

09:45 – 10:45    IT Transformation – Cloud, Trust and Big Data
Computer Science seminar
Lecturer : Brian E. Gallagher
Affiliation : President, Enterprise Storage Division EMC Corporation, EMC Hopkinton, MA USA
Location : 202/37
Host : Dr. Eitan Bachmat
show full content

October 22, Monday

12:00 – 14:00    New Challenges in Performance Engineering
Computer Science seminar
Lecturer : Amnon Naamad
Affiliation : CTO of ESD, Innovation Group manager EMC Hopkinton, MA USA
Location : 202/37
Host : Dr. Aryeh Kontorovich
show full content

August 7, Tuesday

12:00 – 13:00    Algorithms for MicroRNA Target Prediction and Post-Transcriptional Gene Regulation in Host-Viral Interactions
Computer Science seminar
Lecturer : Isana Veksler
Lecturer homepage : http://www.cs.bgu.ac.il/~vaksler/
Affiliation : CS, BGU
Location : 202/37
Host : Dr. Aryeh Kontorovich
show full content

August 2, Thursday

10:00 – 11:00    Domain Adaptation for Medical Language Processing
Computer Science seminar
Lecturer : Raphael Cohen
Affiliation : CS, BGU
Location : 202/37
Host : Dr. Aryeh Kontorovich
show full content

July 31, Tuesday

14:00 – 15:00    UML Class Diagrams - Semantics, Correctness and Quality
Computer Science seminar
Lecturer : Azzam Maraee
Affiliation : CS, BGU
Location : 202/37
Host : Dr.Aryeh Kontorovich
show full content

July 24, Tuesday

12:00 – 13:00    Limiting Disclosure of Sensitive Data in Sequential Releases of Databases
Computer Science seminar
Lecturer : Erez Shmueli
Affiliation : Deutsche Telekom Laboratories, BGU
Location : 202/37
Host : Dr. Aryeh Kontorovich
show full content

July 17, Tuesday

12:00 – 13:00    Solving the GPS Problem in Almost Linear Time
Computer Science seminar
Lecturer : Shamgar Gurevich
Lecturer homepage : http://www.math.ias.edu/~shamgar/
Affiliation : Department of Mathematics , University of Wisconsin - Madison
Location : 202/37
Host : Dr. Aryeh Kontorovich
show full content

June 26, Tuesday

12:00 – 13:00    A CS colloquium going wild: On "cortical vision" without visual cortex
Computer Science seminar
Lecturer : Prof. Ohad Ben-Shahar
Lecturer homepage : http://www.cs.bgu.ac.il/~obs/
Affiliation : CS, BGU
Location : 202/37
Host : Dr. Aryeh Kontorovich
show full content

June 19, Tuesday

12:00 – 13:00    The Johnson-Lindenstrauss Transform Itself Preserves Differential Privacy
Computer Science seminar
Lecturer : Or Sheffet
Affiliation : Department of Computer Science, Carnegie Mellon University
Location : 202/37
Host : Dr. Aryeh Kontorovich
show full content

June 10, Sunday

16:00 – 17:00    The Elegant Random (linear) Code
Computer Science seminar
Lecturer : Ari Trachtenberg
Lecturer homepage : http://people.bu.edu/trachten/
Affiliation : Electrical and Computer Engineering Department, Boston University
Location : 201/37
Host : Dr. Aryeh Kontorovich
show full content

June 5, Tuesday

15:00 – 16:00    Similarity-based method for Inferring drug-associated traits
Computer Science seminar
Lecturer : Assaf Gottlieb
Lecturer homepage : http://www.tau.ac.il/~assafgot/
Affiliation : The Blavatnik School of Computer Sciences, Tel Aviv University
Location : 202/37
Host : Prof. Michal Ziv-Ukelson
show full content

May 29, Tuesday

11:00 – 12:00    The weak and strong $k$-connectivity game
Computer Science seminar
Lecturer : Asaf Ferber
Lecturer homepage : http://www.tau.ac.il/~ferberas/
Affiliation : School of Mathematical Sciences, Tel Aviv University
Location : 202/37
Host : Dr. Aryeh Kontorovich
show full content

May 24, Thursday

12:00 – 13:00    Active Learning Using Smooth Relative Regret Approximations with Applications
Computer Science seminar
Lecturer : Nir Ailon
Affiliation : Faculty of Computer Science, Technion
Location : 202/37
Host : Dr. Aryeh Kontorovich
show full content

May 22, Tuesday

12:00 – 13:00    The Whitney Problem: How to Measure Smoothness of Functions on Finite Sets
Computer Science seminar
Lecturer : Pavel Shvartsman
Affiliation : Department of Mathematics, Technion
Location : 202/37
Host : Dr. Aryeh Kontorovich
show full content

May 15, Tuesday

12:00 – 13:00    A Polylogarithmic-Competitive Algorithm for the k-Server Problem
Computer Science seminar
Lecturer : Niv Buchbinder
Affiliation : Department of Mathematics and Computer Science , Open university
Location : 202/37
Host : Dr. Aryeh Kontorovich
show full content

May 9, Wednesday

13:00 – 14:00    Utility Estimation Framework for Query-Performance Prediction
Computer Science seminar
Lecturer : Oren Kurland
Affiliation : Faculty of Industrial Engineering and Management, Technion
Location : 202/37
Host : Dr. Aryeh Kontorovich
show full content

May 8, Tuesday

12:00 – 13:00    From Knowledge Acquisition to Data Mining: Intelligent Time Oriented Monitoring, Interpretation, Exploration, and Mining
Computer Science seminar
Lecturer : Yuval Shahar
Affiliation : Medical Informatics Research Center, BGU
Location : 202/37
Host : Dr. Aryeh Kontorovich
show full content

May 1, Tuesday

12:00 – 13:00    Multiscale Methods in the "Big Data" World of Networks
Computer Science seminar
Lecturer : Ilya Safro
Lecturer homepage : http://www.mcs.anl.gov/~safro/
Affiliation : Mathematics and Computer Science Division, Argonne National Laboratory
Location : 201/37
Host : Dr. Aryeh Kontorovich
show full content

April 24, Tuesday

12:00 – 13:00    Fully Dynamic Approximate Distance Oracles for Planar Graphs via Forbidden-Set Distance Labels
Computer Science seminar
Lecturer : Shiri Chechik
Affiliation : Department of Computer Science and Applied Mathematics, Weizmann Institute of Science
Location : 202/37
Host : Dr. Aryeh Kontorovich
show full content

April 17, Tuesday

12:00 – 13:00    The ongoing effort to reconstruct the Cairo Genizah
Computer Science seminar
Lecturer : Lior Wolf
Lecturer homepage : http://www.cs.tau.ac.il/~wolf/
Affiliation : The Blavatnik School of Computer Science , Tel Aviv University
Location : 202/37
Host : Dr. Aryeh Kontorovich
show full content

April 15, Sunday

14:00 – 15:00    Augmented Reality – Naturally
Computer Science seminar
Lecturer : Oriel Bergig
Affiliation : Co-Founder and VP of R&D, Ogmento
Location : 202/37
Host : Dr. Aryeh Kontorovich
show full content

April 3, Tuesday

12:00 – 13:00    Does god play dice? an airplane boarding/disk scheduling perspective
Computer Science seminar
Lecturer : Dr. Eitan Bachmat
Affiliation : CS, BGU
Location : 202/37
Host : Dr. Aryeh Kontorovich
show full content

March 20, Tuesday

12:00 – 13:00    Vortex-Based Zero-Conflict Design of 2D Network Flows
Computer Science seminar
Lecturer : David Eichler
Lecturer homepage : http://www.bgu.ac.il/~eichler/
Affiliation : Physics Department, Ben-Gurion University
Location : 202/37
Host : Dr. Aryeh Kontorovich
show full content

March 14, Wednesday

12:00 – 13:00    Arithmetic Groups, Ramanujan Graphs and Error Correcting Codes
Computer Science seminar
Lecturer : Prof. Alex Lubotzky
Affiliation : Department of Mathematics, Hebrew University
Location : 202/37
Host : Dr. Aryeh Kontorovich
show full content

March 6, Tuesday

12:00 – 13:00    Near Real-Time Suffix Tree Construction via the Fringe Marked Ancestor Problem
Computer Science seminar
Lecturer : Danny Breslauer
Affiliation : Caesarea Rothchild Institute, University of Haifa
Location : 202/37
Host : Prof. Michal Ziv-Ukelson
show full content

February 29, Wednesday

14:00 – 15:00    ProFoUnd: Program-analysis–based Form Understanding
Computer Science seminar
Lecturer : Pierre Senellart
Lecturer homepage : http://pierre.senellart.com/
Affiliation : Telecom ParisTech, Paris
Location : 202/37
Host : Dr. Daniel Deutch
show full content

February 28, Tuesday

12:00 – 13:00    Fully automated platform for recursive construction of combinatorial DNA Libraries
Computer Science seminar
Lecturer : Gregory Linshiz
Affiliation : Lawrence Berkeley National Laboratory
Location : 202/37
Host : Dr. Chen Keasar
show full content

February 21, Tuesday

12:00 – 13:00    New Methods Solve the Recalcitrant Structure of the Eukaryotic Chaperonin TRIC/CCT
Computer Science seminar
Lecturer : Nir Kalisman
Affiliation : Dept. of Structural Biology, School of Medicine, Stanford University
Location : 202/37
Host : Dr. Chen Keasar
show full content

February 14, Tuesday

12:00 – 13:00    Approximate Counting of Network Motifs
Computer Science seminar
Lecturer : Mira Gonen
Affiliation : Department of Mathematics, Bar Ilan University
Location : 202/37
Host : Dr. Aryeh Kontorovich
show full content

February 8, Wednesday

12:00 – 13:00    Tissue Microenvironment Magnetic Resonance Imaging (TM-MRI) of the body: a reliable quantitative biomarker for personalized treatment paradigms
Computer Science seminar
Lecturer : Moti Freiman
Affiliation : Computational Radiology Lab, Harvard Medical school
Location : 202/37
Host : Dr. Aryeh Kontorovich
show full content

February 7, Tuesday

12:00 – 13:00    Doubling Dimension and the Traveling Salesman Problem
Computer Science seminar
Lecturer : Lee-Ad Gottlieb
Lecturer homepage : http://cs.nyu.edu/~adi/
Affiliation : School of Computer Science and Engineering, The Hebrew University
Location : 202/37
Host : Dr. Aryeh Kontorovich
show full content

February 5, Sunday

14:00 – 15:00    An Easy-First approach to Structured-prediction
Computer Science seminar
Lecturer : Yoav Goldberg
Affiliation : Research Scientist , Google Research New York
Location : 202/37
Host : Dr. Aryeh Kontorovich
show full content

February 1, Wednesday

14:00 – 15:00    Scoville Hacking & Security
Computer Science seminar
Lecturer : Yaniv Miron
Affiliation : Information Security Consultant and Researcher
Location : 202/37
Host : Prof. shlomi Dolev
show full content

January 31, Tuesday

12:00 – 13:00    Heuristic Search in State Space
Computer Science seminar
Lecturer : Malte Helmert
Affiliation : Department of Mathematics and Computer Science, University of Basel, Switzerland
Location : 202/37
Host : Prof. Ronen Brafman
show full content

January 29, Sunday

14:00 – 15:00    Synthesizing Concurrent Relational Data Structures
Computer Science seminar
Lecturer : Roman Manevich
Affiliation : University of Texas, Austin
Location : 202/37
Host : Dr. Aryeh Kontorovich
show full content
12:00 – 13:30    Visual Curve Completion in the Tangent Bundle
Graduate seminar
Lecturer : Guy Ben - Yosef
Lecturer homepage : http://www.cs.bgu.ac.il/~guybeny/
Affiliation : CS,BGU
Location : 202/37
Host : Graduate Seminar
show full content

January 26, Thursday

12:00 – 13:00    Implicit Abstraction Heuristics for Cost-Optimal Classical Planning
Computer Science seminar
Lecturer : Michael Katz
Lecturer homepage : http://ie.technion.ac.il/~mkatz/
Affiliation : Institut national de recherche en informatique et en automatique (INRIA), Nancy, France
Location : 202/37
Host : Dr. Aryeh Kontorovich
show full content

January 23, Monday

14:00 – 15:00    Computational characterization of motif-mediated interactions
Computer Science seminar
Lecturer : Chen Yanover
Lecturer homepage : http://cyanover.fhcrc.org/
Affiliation : Program in Computational Biology, Fred Hutchinson Cancer Research Center,Seattle
Location : 202/37
Host : Dr. Aryeh Kontorovich
show full content

January 17, Tuesday

12:00 – 13:00    Efficient and Exact Inter-Sentence Decoding for Natural Language Processing
Computer Science seminar
Lecturer : Roi Reichart
Lecturer homepage : http://www.cs.huji.ac.il/~roiri/
Affiliation : CSAIL, MIT
Location : 202/37
Host : Dr. Aryeh Kontorovich
show full content

January 16, Monday

14:00 – 15:00    Making Computers Good Listeners
Computer Science seminar
Lecturer : Joseph Keshet
Affiliation : TTI-Chicago
Location : 202/37
Host : Dr. Aryeh Kontorovich
show full content

January 15, Sunday

14:00 – 15:00    Effective Structured Predictions: The Theoretical Foundations of True Scalability
Computer Science seminar
Lecturer : Tamir Hazan
Affiliation : Toyota Technological Institute, Chicago
Location : 202/37
Host : Dr. Aryeh Kontorovich
show full content
12:00 – 13:30    Patch-to-Tensor Embedding by Linear-Projection Diffusion
Graduate seminar
Lecturer : Guy Wolf
Lecturer homepage : http://www.cs.tau.ac.il/~guywol1/
Affiliation : School of Computer Science, Tel-Aviv University
Location : 202/37
Host : Graduate Seminar
show full content

January 11, Wednesday

12:00 – 13:00    Upper Bounds for Centerflats
Computer Science seminar
Lecturer : Gabriel Nivasch
Lecturer homepage : http://www.gabrielnivasch.org/
Affiliation : Mathematics Department, EPFL, Lausanne, Switzerland
Location : 202/37
Host : Dr. Aryeh Kontorovich
show full content

January 10, Tuesday

12:00 – 13:00    Natural Image Denoising: Optimality and Inherent Bounds
Computer Science seminar
Lecturer : Boaz Nadler
Affiliation : Department of Computer Science and Applied Mathematics ,Weizmann Institute of Science
Location : 202/37
Host : Dr. Aryeh Kontorovich
show full content

January 9, Monday

14:00 – 15:00    The Sliding Scale Conjecture From Intersecting Curves
Computer Science seminar
Lecturer : Dana Moshkovitz
Affiliation : MIT
Location : 202/37
Host : Dr. Eitan Bachmat
show full content
10:30 – 11:30    Quantum Money from Hidden Subspaces
Computer Science seminar
Lecturer : Scott Aaronson
Lecturer homepage : http://www.scottaaronson.com/
Affiliation : MIT
Location : 202/37
Host : Dr. Eitan Bachmat
show full content

January 3, Tuesday

12:00 – 13:00    (In) Compressibility of NP-hard problems
Computer Science seminar
Lecturer : Danny Hermelin
Affiliation : Max-Plank Institute for Informatics, Germany
Location : 202/37
Host : Dr. Michal Ziv-Ukelson
show full content

January 2, Monday

14:00 – 15:00    Exploiting Graph Structure - Beauty and Efficiency in Planar Graphs
Computer Science seminar
Lecturer : Shay Mozes
Lecturer homepage : http://www.cs.brown.edu/~shay/
Affiliation : Computer Science Department , Brown University.
Location : 202/37
Host : Dr. Michal Ziv-Ukelson
show full content

2011

December 27, Tuesday

12:00 – 13:30    Mechanisms for Multi-Level Marketing
Computer Science seminar
Lecturer : Yuval Emek
Affiliation : Distributed Computing Group,Computer Engineering and Networks Laboratory (TIK),ETH Zurich
Location : 202/37
Host : Dr. Aryeh Kontorovich
show full content

December 21, Wednesday

12:00 – 13:00    Challenges in Multi-Agent Systems: Bitcoin, Social Networks, P2P Communities, and Network Protocols
Computer Science seminar
Lecturer : Aviv Zohar
Affiliation : Microsoft Research
Location : 202/37
Host : Dr. Aryeh Kontorovich
show full content

December 20, Tuesday

12:00 – 13:00    The Median Hypothesis
Computer Science seminar
Lecturer : Dr. Ran Gilad-Bachrach
Affiliation : Microsoft Research
Location : 202/37
Host : Dr. Aryeh Kontorovich
show full content

December 14, Wednesday

12:00 – 13:00    Multi-Scale Approximation and Extension of Functions with Applications in Data Analysis
Computer Science seminar
Lecturer : Neta Rabin
Affiliation : Applied Math Department, Yale University
Location : 202/37
Host : Dr. Aryeh Kontorovich
show full content

December 13, Tuesday

12:00 – 13:00    Convex Programming Hierarchies: Trading Time for Approximation
Computer Science seminar
Lecturer : Eden Chlamtac
Affiliation : Tel Aviv University
Location : 202/37
Host : Dr. Aryeh Kontorovich
show full content

December 11, Sunday

12:00 – 13:30    A Dynamic Elimination-Combining Stack Algorithm
Graduate seminar
Lecturer : Adi Suissa
Affiliation : CS, BGU
Location : 202/37
Host : Graduate Seminar
show full content

December 6, Tuesday

12:00 – 13:30    Encyclopedic Knowledge in Language Processing
Computer Science seminar
Lecturer : Lev-Arie Ratinov
Lecturer homepage : http://lev-arye.com/
Affiliation : University of Illinois at Urbana-Champaign
Location : 202/37
Host : Dr. Aryeh Kontorovich
show full content

December 5, Monday

14:00 – 15:30    Provenance for Database Transformations
Computer Science seminar
Lecturer : Prof. Val Tannen
Lecturer homepage : http://www.cis.upenn.edu/~val/
Affiliation : Department of Computer and Information Science, University of Pennsylvania
Location : 202/37
Host : Dr. Daniel Deutch
show full content

November 29, Tuesday

12:00 – 13:00    Proving the Correctness of Distributed Computing Protocols
Computer Science seminar
Lecturer : Dan Arnon
Affiliation : EMC
Location : 202/37
Host : Dr. Eitan Bachmat
show full content

November 24, Thursday

12:00 – 13:00    Applying Software Engineering and Formal Verification Methods to Biological Systems
Computer Science seminar
Lecturer : Hillel Kugler
Affiliation : Biological Computation Group , Microsoft Research Cambridge
Location : 202/37
Host : Dr. Aryeh Kontorovich
show full content

November 22, Tuesday

12:00 – 13:30    Recent Advances in Solving Combinatorial Optimization Tasks over Graphical Models
Computer Science seminar
Lecturer : Rina Dechter
Lecturer homepage : http://www.ics.uci.edu/~dechter/
Affiliation : Computer Science Department, University of California
Location : 202/37
Host : Dr. Aryeh Kontorovich
show full content

November 15, Tuesday

12:00 – 13:30    Automating the Heuristic Design Process
Computer Science seminar
Lecturer : Dr Matthew R. Hyde
Lecturer homepage : http://www.cs.nott.ac.uk/~mvh/
Affiliation : School of Computer Science , University of Nottingham
Location : 202/37
Host : Prof. Moshe Sipper and Mr. Michael Orlov
show full content

November 14, Monday

14:00 – 15:30    Multi-Robot Patrol: From Theory to Reality
Computer Science seminar
Lecturer : Noa Agmon
Lecturer homepage : http://www.cs.utexas.edu/~agmon/
Affiliation : Department of Computer Science, University of Texas
Location : 202/37
Host : Dr. Aryeh Kontorovich
show full content

November 8, Tuesday

12:00 – 13:30    Approximating graphs by spanning trees
Computer Science seminar
Lecturer : Dr. Ofer Neiman
Lecturer homepage : http://www.cs.bgu.ac.il/~neimano/
Affiliation : CS, BGU
Location : 201/37
Host : Dr. Aryeh Kontorovich
show full content

November 6, Sunday

12:00 – 13:30    New Approaches for Unknown Malware Detection
Graduate seminar
Lecturer : Boris Rozenberg
Affiliation : CS, BGU
Location : 202/37
Host : Graduate Seminar
show full content

November 1, Tuesday

12:00 – 13:30    Restricted Identification
Computer Science seminar
Lecturer : Miroslaw Kutylowski
Affiliation : Institute of Mathematics and Computer Science, Wroclaw University of Technology.
Location : 201/37
Host : Prof. Shlomi Dolev
show full content

October 25, Tuesday

12:00 – 13:30    Secure Two-Party Computation with Low Communication
Computer Science seminar
Lecturer : Carmit Hazay
Lecturer homepage : http://cs.au.dk/~carmit/
Affiliation : Department of Computer Science, Aarhus University, Denmark
Location : 202/37
Host : Dr. Kobbi Nissim
show full content

August 30, Tuesday

12:00 – 13:30    Uniform Words are Primitive
Computer Science seminar
Lecturer : Doron Puder
Affiliation : Hebrew University
Location : 202/37
Host : Dr. Aryeh Kontorovich
show full content

August 23, Tuesday

12:00 – 13:30    MIS on Trees
Computer Science seminar
Lecturer : Christoph Lenzen
Affiliation : Department of Computer Science and Engineering, Hebrew University of Jerusalem
Location : 202/37
Host : Prof. Michael Elkin
show full content

July 5, Tuesday

12:00 – 13:20    Arbitrators in Overlapping Coalition Formation
Computer Science seminar
Lecturer : Mr. Yair Zick
Affiliation : School of Physical and Mathematical Sciences, Nanyang Technological University
Location : 202/37
Host : Dr. Aryeh Kontorovich
show full content

June 28, Tuesday

12:00 – 13:00    Linear Index Coding via Semidefinite Programming
Computer Science seminar
Lecturer : Eden Chlamtac
Affiliation : Computer Science Department,
Location : 202/37
Host : Dr. Aryeh Kontorovich
show full content

June 14, Tuesday

12:00 – 13:00    Modeling Organogenesis: Scaling Development from Stem Cells to Organs
Computer Science seminar
Lecturer : Yaki Setty
Affiliation : Faculty of Mathematics and Computer Science,The Weizmann Institute of Science
Location : 201/37
Host : Dr. Gera Weiss
show full content

June 1, Wednesday

12:00 – 13:00    How to win Friends and Influence People, Truthfully
Computer Science seminar
Lecturer : Yaron Singer
Affiliation : Computer Science Division, UC Berkeley
Location : 202/37
Host : Dr. Aryeh Kontorovich
show full content

May 31, Tuesday

12:00 – 13:00    Reconciliation of Distributed Data
Computer Science seminar
Lecturer : Ari Trachtenberg
Lecturer homepage : http://people.bu.edu/trachten/
Affiliation : Electrical and Computer Engineering Department, Boston University
Location : 202/37
Host : Dr. Aryeh Kontorovich
show full content

May 25, Wednesday

14:00 – 15:30    Clustering and Approximating High-Dimensional Streaming Data using Coresets
Computer Science seminar
Lecturer : Dan Feldman
Affiliation : The Center for the Mathematics of Information, Caltech
Location : 202/37
Host : Dr. Kobbi Nissim
show full content

May 24, Tuesday

12:00 – 13:00    From Features to Curves and Surfaces: A Novel Perspective on Multiview Geometry
Computer Science seminar
Lecturer : Benjamin Kimia
Affiliation : School of Engineering, Brown University
Location : 202/37
Host : Dr. Ohad Ben-Shahar
show full content

May 18, Wednesday

12:00 – 13:00    Distributed Computing with Rules of Thumb (or Game Dynamics Out of Sync)
Computer Science seminar
Lecturer : Michael Schapira
Affiliation : Princeton University
Location : 202/37
Host : Prof. Shlomi Dolev
show full content

May 17, Tuesday

12:00 – 13:30    Pattern Matching under non linear Tone-Mapping
Computer Science seminar
Lecturer : Prof. Yacov Hel-Or
Affiliation : Department of Computer Science, The Interdisciplinary Center
Location : 202/37
Host : Dr. Ohad Ben-Shahar
show full content

May 11, Wednesday

14:00 – 15:20    Learning Structured Prediction Models for Hebrew Syntactic Parsing
Graduate seminar
Lecturer : Mr. Yoav Goldberg
Affiliation : CS, BGU
Location : 202/37
Host : CS, BGU
show full content
12:00 – 13:00    Distributed Algorithms for Symmetry Breaking
Computer Science seminar
Lecturer : Johannes Schneider
Affiliation : Institute for Computer Engineering and Networks Laboratory (TIK), ETH Zurich
Location : 202/37
Host : Prof. Michael Elkin
show full content

May 4, Wednesday

12:00 – 13:00    Holographic Computation of Balanced Succinct Permanent Instances
Graduate seminar
Lecturer : Nova Fandina
Affiliation : CS, BGU
Location : 202/37
Host : Gaduate Seminar
show full content

May 3, Tuesday

12:00 – 13:00    Retro: an "alway there" and "not in the way" snapshot system
Computer Science seminar
Lecturer : Liuba Shrira
Affiliation : Computer Science Department, Brandeis University
Location : 202/37
Host : Dr. Eitan Bachmat
show full content

April 27, Wednesday

12:00 – 13:00    Exact Lifted Inference
Graduate seminar
Lecturer : Udi Apsel
Affiliation : CS, BGU
Location : 202/37
Host : Graduate Seminar
show full content

April 12, Tuesday

12:00 – 13:00    On the (In)Security of RSA Signatures
Computer Science seminar
Lecturer : Aris Tentes
Affiliation : Department of Computer Science, New York University
Location : 202/37
Host : Dr. Aryeh Kontorovich
show full content

April 6, Wednesday

12:00 – 13:00    From Experimental Mathematics to Computational Thinking
Computer Science seminar
Lecturer : Victor Adamchik
Lecturer homepage : http://www.cs.cmu.edu/~adamchik/
Affiliation : Computer Science Department, Carnegie Mellon University
Location : 202/37
Host : Dr. Mayer Goldberg
show full content

April 5, Tuesday

12:00 – 13:00    Directed and Fault-Tolerant Spanners
Computer Science seminar
Lecturer : Michael Dinitz
Lecturer homepage : http://www.cs.cmu.edu/~mdinitz/
Affiliation : Faculty of Mathematics and Computer Science, Weizmann Institute of Science
Location : 202/37
Host : Prof. Michael Elkin
show full content

March 30, Wednesday

12:00 – 13:30    Sharing Reputation Across Virtual Communities
Graduate seminar
Lecturer : Nurit Gal-Oz
Affiliation : CS, BGU
Location : 202/37
Host : Graduate Seminar
show full content

March 29, Tuesday

12:00 – 13:30    Bounded-cost heuristic search and predicting the optimal cost
Computer Science seminar
Lecturer : Mr. Roni Stern
Affiliation : CS, BGU
Location : 202/37
Host : CS, BGU
show full content

March 25, Friday

10:00 – 12:00    Transience and recurrence in the Abelian Sandpile Model
Computer Science seminar
Lecturer : Prof. Laszlo Babai
Affiliation : Computer Science Department, University of Chicago
Location : 202/37
Host : Prof. Shlomi Dolev
show full content

March 23, Wednesday

12:00 – 13:30    A fully automated greedy square jigsaw puzzle solver
Graduate seminar
Lecturer : Mr. Dolev Pomeranz
Affiliation : C.S, BGU
Location : 202/37
Host : C.S, BGU
show full content

March 22, Tuesday

12:00 – 13:00    Approximately Optimal Mechanism Design via Differential Privacy
Computer Science seminar
Lecturer : Kobbi Nissim
Lecturer homepage : http://www.cs.bgu.ac.il/~kobbi/
Affiliation : CS, BGU
Location : 202/37
Host : Dr. Aryeh Kontorovich
show full content

March 16, Wednesday

11:30 – 12:30    Agents that Negotiate Proficiently with People
Computer Science seminar
Lecturer : Prof. Sarit Kraus
Lecturer homepage : http://u.cs.biu.ac.il/~sarit/
Affiliation : Dept. of Computer Science Bar-Ilan University
Location : 202/37
Host : Prof. Moshe Zipper
show full content

March 15, Tuesday

12:00 – 13:00    Automatic Tree Modeling from Point-Clouds
Computer Science seminar
Lecturer : Yotam Livny
Affiliation : C.S, BGU
Location : 202/37
Host : Dr. Andrei Sharf
show full content

March 9, Wednesday

12:00 – 13:30    Improving the accuracy of RNA folding prediction algorithms
Graduate seminar
Lecturer : Shay Zakov
Affiliation : CS, BGU
Location : 202/37
show full content

March 8, Tuesday

12:00 – 13:00    Cryptography Resilient to Memory Attacks
Computer Science seminar
Lecturer : Adi Akavia
Affiliation : Weizmann Institute of Science
Location : 202/37
Host : Dr. Kobbi Nissim
show full content

March 1, Tuesday

12:00 – 13:30    Operating-Systems for Supercomputers
Computer Science seminar
Lecturer : Edi Shmueli
Affiliation : IBM systems & technology group
Location : 202/37
Host : Dr. Eitan Bachmat
show full content

February 23, Wednesday

12:00 – 13:20    Physics-Based Animation
Graduate seminar
Lecturer : Mr. Gilad Bauman
Affiliation : C.S, BGU
Location : 37/202
show full content

February 22, Tuesday

14:00 – 15:00    e-Science: Are we there yet?
Computer Science seminar
Lecturer : Prof. David Abramson
Affiliation : Director of the Monash e-Research Centre, Monash Univeristy, Australia
Location : 202/37
Host : Prof. shlomi Dolev
show full content
12:00 – 13:00    Digital replicas of Milgram's experiment
Computer Science seminar
Lecturer : Alessandro Panconesi
Lecturer homepage : http://www.dsi.uniroma1.it/~ale/
Affiliation : Sapienza, University of Rome
Location : 202/37
Host : Prof. Michael Elkin
show full content

February 15, Tuesday

12:00 – 13:30    Near Linear Lower Bound for Dimension Reduction in L_1
Computer Science seminar
Lecturer : Ofer Neiman
Affiliation : Department of Computer Science, Princeton University
Location : 202\37
Host : Prof. Michael Elkin
show full content

February 8, Tuesday

12:00 – 13:30    Shortest Paths -- from Strings to Graphs
Computer Science seminar
Lecturer : Oren Weimann
Affiliation : Department of Computer Science and Applied Mathematics, Weizmann Institute of Science
Location : 202\37
Host : Dr. Michal Ziv-Ukelson
show full content

February 2, Wednesday

12:00 – 13:30    On Deterministic Distributed Graph Coloring, or Do We Really Need Randomization?
Graduate seminar
Lecturer : Leonid Barenboim
Affiliation : CS, BGU
Location : 202/37
Host : Graduate Seminar
show full content

February 1, Tuesday

12:00 – 13:30    Maximum Flow in Directed Planar Graphs with Multiple Sources and Sinks
Computer Science seminar
Lecturer : Shay Mozes
Lecturer homepage : http://www.cs.brown.edu/~shay/
Affiliation : Computer Science Department, Brown University
Location : 202/37
Host : Dr. Michal Ziv-Ukelson
show full content

January 27, Thursday

12:00 – 13:30    Task Superscalar Multiprocessors
Computer Science seminar
Lecturer : Yoav Etsion
Lecturer homepage : http://www.cs.huji.ac.il/~etsman/
Affiliation : Barcelona Supercomputing Center
Location : 202/37
Host : Dr. Danny Hendler
show full content

January 26, Wednesday

12:00 – 13:30    Using Tree-Based GP to Apply the Evolutionary Approach to Board Games
Graduate seminar
Lecturer : Amit Benbassat
Affiliation : CS, BGU
Location : 202\37
Host : Graduate Seminar
show full content

January 25, Tuesday

12:00 – 13:30    Dynamics Based Control: Multiagent Case with Partial Monitoring
Computer Science seminar
Lecturer : Zinovi Rabinovich
Lecturer homepage : http://www.zinovi.net/
Affiliation : Department of Computer Science, Bar-Ilan University
Location : 202\37
Host : Prof. Ronen Brafman
show full content

January 19, Wednesday

12:00 – 13:30    Computational Predictions of Structurally Rearranging Mutations in RNAs.
Graduate seminar
Lecturer : Alexander Churkin
Affiliation : CS, BGU
Location : 202/37
Host : Graduate Seminar
show full content

January 18, Tuesday

12:00 – 13:30    Reconstruction in Trees
Computer Science seminar
Lecturer : Nayantara Bhatnagar
Affiliation : Department of Computer Science and Engineering, Hebrew University
Location : 202\37
Host : Prof. Berend Daniel
show full content

January 12, Wednesday

14:00 – 15:30    Mechanism Design for Scheduling: Theoretical and Experimental Perspectives
Computer Science seminar
Lecturer : Ahuva Mu'alem
Lecturer homepage : http://www.cs.huji.ac.il/~ahumu/
Affiliation : California Institute of Technology
Location : 202/37
Host : Dr. Paz Carmi
show full content
12:00 – 13:30    The Cost of Stability in Cooperative Games
Graduate seminar
Lecturer : Reshef Meir
Affiliation : School of Computer Science and Engineering, The Hebrew University
Location : 202/37
Host : Graduate Seminar
show full content

January 11, Tuesday

12:00 – 13:30    Efficient Classification for Metric Data
Computer Science seminar
Lecturer : Lee-Ad Gottlieb
Affiliation : Department of Computer Science and Engineering, Hebrew University
Location : 202\37
Host : Dr. Aryeh Kontorovich
show full content

January 5, Wednesday

12:00 – 13:30    A (biased) Overview of Parameterized Complexity
Computer Science seminar
Lecturer : Danny Hermelin
Affiliation : Max-Plank Institute for Informatics, Germany
Location : 202/37
Host : Dr. Michal Ziv-Ukelson
show full content

January 4, Tuesday

12:00 – 13:30    Parameterized Complexity of Graph Separation Problems: Current Results and Further Challenges
Computer Science seminar
Lecturer : Igor Razgon
Affiliation : Department of Computer Science,University of Leicester
Location : 202/37
Host : Prof. Amnon Meisels
show full content

2010

December 29, Wednesday

12:00 – 13:30    Mining frequent sequences
Graduate seminar
Lecturer : Yaron Gonen
Affiliation : CS, BGU
Location : 202/37
Host : Graduate Seminar
show full content

December 28, Tuesday

12:00 – 13:30    Recent Results in Authorship Attribution
Computer Science seminar
Lecturer : Prof. Moshe Koppel
Lecturer homepage : http://u.cs.biu.ac.il/~koppel/
Affiliation : Department of Computer Science, Bar-Ilan University
Location : 202/37
Host : Dr. Aryeh Kontorovich
show full content

December 22, Wednesday

14:00 – 15:30    Bridging game-theory and AI: Lessons from Interdisciplinary Research
Computer Science seminar
Lecturer : Inon Zuckerman
Lecturer homepage : http://www.cs.umd.edu/~inon/
Affiliation : The Institute for Advanced Computer Studies (UMIACS) , University of Maryland
Location : 202/37
Host : Prof. Moshe Sipper
show full content

December 21, Tuesday

12:00 – 13:30    Sublinear time algorithms for classification
Computer Science seminar
Lecturer : Elad Hazan
Affiliation : Faculty of IE&M, Technion
Location : 202/37
Host : Dr. Aryeh Kontorovich
show full content

December 20, Monday

15:00 – 16:30    Multi-class Norm-based Meta AdaBoost-like Algorithm
Computer Science seminar
Lecturer : Danny Gutfreund
Lecturer homepage : http://www-math.mit.edu/~danny/
Affiliation : IBM Haifa
Location : 202/37
Host : Dr. Aryeh Kontorovich
show full content

December 14, Tuesday

14:00 – 15:30    Approximating Maximum Weight Matching in Near-linear Time (Ran Duan and Seth Pettie, presented at FOCS 2010)
Computer Science seminar
Lecturer : Seth Pettie
Affiliation : Department of EECS, University of Michigan
Location : 202/37
Host : Prof. Michael Elkin
show full content
12:00 – 13:30    Learning Linear Classifiers with Confidence
Computer Science seminar
Lecturer : Koby Crammer
Affiliation : Department of Electrical Engineering,Technion
Location : 202/37
Host : Dr. Aryeh Kontorovich
show full content

December 7, Tuesday

12:00 – 13:30    How powerful are integer-valued martingales?
Computer Science seminar
Lecturer : Jason Teutsch
Affiliation : University of Heidelberg
Location : 202\37
Host : Dr. Gera Weiss
show full content

December 1, Wednesday

12:00 – 13:30    Nanotechnology-Based Optical Computing
Graduate seminar
Lecturer : Eyal Cohen
Affiliation : CS, BGU
Location : 202/37
Host : CS, BGU
show full content

November 30, Tuesday

12:00 – 13:30    Connecting the Dots Between News Articles Dafna Shahaf and Carlos Guestrin
Computer Science seminar
Lecturer : Dafna Shahaf
Lecturer homepage : http://www.cs.cmu.edu/~dshahaf/
Affiliation : Computer Science Department, Carnegie Mellon University
Location : 202/37
Host : Dr. Aryeh Kontorovich
show full content

November 29, Monday

14:00 – 15:30    Conspiracies, Cooperation and Power
Computer Science seminar
Lecturer : Yoram Bachrach
Affiliation : Microsoft Research
Location : 202/37
Host : Dr. Aryeh Kontorovich
show full content

November 24, Wednesday

12:00 – 13:30    Free Boundary Conditions Active Contours with Applications for Vision
Graduate seminar
Lecturer : Michal Shemesh
Affiliation : CS, BGU
Location : 202/37
Host : Graduate Seminar
show full content

November 23, Tuesday

12:00 – 13:30    Identification of Rare Alleles and their Carriers Using Compressed Se(que)nsing
Computer Science seminar
Lecturer : Noam Shental
Affiliation : CS Department, Open University of Israel
Location : 202/37
Host : Dr. Michal Ziv-Ukelson
show full content

November 17, Wednesday

12:00 – 13:30    Handwriting recognition using hidden Markov models
Graduate seminar
Lecturer : Rafi Cohen
Affiliation : CS, BGU
Location : 202/37
Host : Graduate Seminar
show full content

November 16, Tuesday

12:00 – 14:00    Approximated Learning and Inference in Large Scale Graphical Models
Computer Science seminar
Lecturer : Tamir Hazan
Lecturer homepage : http://www.ttic.edu/hazan.php
Affiliation : Computer Science ,TTI-Chicago
Location : 202/37
Host : Ohad Ben Shahar
show full content

November 10, Wednesday

12:00 – 13:30    The Bare Essentials - Non-redundant Corpus Construction
Graduate seminar
Lecturer : Rafi Cohen
Affiliation : CS, BGU
Location : 202/37
Host : Graduate Seminar
show full content

November 9, Tuesday

12:00 – 13:30    Gene Translation - Computational Modeling and Systems Biology
Computer Science seminar
Lecturer : Tamir Tuller
Affiliation : Weizmann Institute of Science
Location : 202/37
Host : Dr. Michal Ziv Ukelson
show full content

November 3, Wednesday

12:00 – 13:30    Sequence Alignment with Regular Expression Path Constraint
Graduate seminar
Lecturer : Nimrod Milo
Lecturer homepage : http://www.cs.bgu.ac.il/~milon/
Affiliation : CS, BGU
Location : 202/37
Host : Graduate Seminar
show full content

October 26, Tuesday

12:00 – 13:30    Generalized Oblivious Transfer by Secret Sharing
Computer Science seminar
Lecturer : Tamir Tassa
Affiliation : Department of Computer Science, The Open University
Location : 202/37
Host : Prof. Dani Berend
show full content

October 20, Wednesday

12:00 – 13:30    Protocols for Multiparty Coin Toss With Dishonest Majority
Graduate seminar
Lecturer : Eran Omri
Lecturer homepage : http://u.cs.biu.ac.il/~omrier/
Affiliation : Department of Computer Science , Bar-Ilan University
Location : 202/37
Host : Graduate Seminar
show full content

October 19, Tuesday

12:00 – 13:30    Curve completion the mind's way
Computer Science seminar
Lecturer : Dr. Ohad Ben-Shahar
Affiliation : CS, BGU
Location : 202/37

October 12, Tuesday

12:00 – 13:30    Managing a minimarket, how complicated can that be?
Computer Science seminar
Lecturer : Dr. Eitan Bachmat
Affiliation : CS,BGU
Location : 202/37
show full content

October 6, Wednesday

12:00 – 13:30    Irregular-Time Bayesian Networks
Graduate seminar
Lecturer : Michael Ramati
Affiliation : Information Systems Engineering, BGU
Location : 202/37
Host : Graduate Seminar
show full content

September 21, Tuesday

12:00 – 13:30    Applying Four-Russians to RNA Folding
Computer Science seminar
Lecturer : Yelena Frid
Affiliation : Department of Computer Science at the University of California, Davis
Location : 202/37
Host : Dr. Michal Ziv-Ukelson
show full content

August 31, Tuesday

14:00 – 15:30    Historical Document Image Analyzing of Arabic manuscripts and Script Recognition
Graduate seminar
Lecturer : Raid Saabni
Affiliation : CS, BGU
Location : 202/37
Host : Graduate Seminar
show full content

August 25, Wednesday

12:00 – 13:30    Accurate Nucleosome Positioning
Graduate seminar
Lecturer : Idan Gabdank
Affiliation : CS,BGU
Location : 202/37
Host : Graduate Seminar
show full content

July 21, Wednesday

12:00 – 13:30    Assaf's PhD talk
Graduate seminar
Lecturer : Assaf Avihoo
Affiliation : CS,BGU
Location : 202/37
Host : Graduate Seminar
show full content

July 14, Wednesday

12:00 – 13:30    Subdivisions in Graphs
Graduate seminar
Lecturer : Elad Horev
Lecturer homepage : http://www.cs.bgu.ac.il/~horevel/
Affiliation : CS, BGU
Location : 202/37
Host : Graduate Seminar
show full content

June 30, Wednesday

13:00 – 14:00    Spatial Databases and Geographic Information Systems (GIS)
Computer Science seminar
Lecturer : Prof. Hanan Samet
Lecturer homepage : http://www.cs.umd.edu/~hjs/
Affiliation : Department of Computer Science, University of Maryland
Location : 202/37
Host : Dr. Jihad El-Sana
show full content
12:00 – 14:00    New Algorithms for Contextual Bandits
Computer Science seminar
Lecturer : Lev Reyzin
Lecturer homepage : http://www.levreyzin.com/
Affiliation : Yahoo! Research
Location : 202/37
Host : Dr. Aryeh Kontorovich
show full content

June 29, Tuesday

12:00 – 13:30    Regular Language Constrained Sequence Alignment Revisited
Computer Science seminar
Lecturer : Tamar Pinhas
Affiliation : CS, BGU
Location : 202/37
Host : Dr. Michal Ziv-Ukelson
show full content

June 23, Wednesday

12:00 – 13:30    Optimal cover of points by disks (and other shapes) in a simple polygon
Graduate seminar
Lecturer : Gila Morgenstern
Lecturer homepage : http://www.cs.bgu.ac.il/~gilamor
Affiliation : CS, BGU
Location : 37/202
Host : Graduate Seminar
show full content

June 22, Tuesday

12:00 – 13:30    Information Sharing in Distributed Constraint Reasoning
Computer Science seminar
Lecturer : Tal Grinshpon
Affiliation : CS,BGU
Location : 202/37
Host : Dr. Aryeh Kontorovich
show full content

June 16, Wednesday

12:00 – 13:30    Everything you always wanted to know about generalized Davenport-Schinzel sequences* (*but were afraid to ask)
Computer Science seminar
Lecturer : Seth Pettie
Affiliation : Department of EECS,University of Michigan
Location : 202/37
Host : Dr. Michael Elkin
show full content

June 15, Tuesday

12:00 – 13:30    Protein Structure Prediction (for non-bioinformatics people) – general overview and my specific contribution to the field
Graduate seminar
Lecturer : Ami levy
Affiliation : CS,BGU
Location : 201/37
Host : Graduate Seminar
show full content

June 13, Sunday

12:00 – 13:00    Why the ``Verlet'' algorithm is used for Molecular
Computer Science seminar
Lecturer : Prof. Niels Gronbech-Jensen
Affiliation : Dept. of Applied Science, University of California, Davis
Location : 201/37
Host : Prof. Danny Barash
show full content

June 9, Wednesday

12:00 – 13:30    Optimal Base Problems
Graduate seminar
Lecturer : Yoav Fekete
Affiliation : CS,BGU
Location : 202/37
Host : Graduate Seminar
show full content

June 2, Wednesday

12:00 – 13:30    Filling-in the missing part: Visual curve completion in the tangent bundle
Graduate seminar
Lecturer : Guy Ben-Yosef
Affiliation : CS,BGU
Location : 202/37
Host : Graduate Seminar
show full content

June 1, Tuesday

12:00 – 14:00    Policemen and thieves in graphs
Computer Science seminar
Lecturer : Simon Litsyn
Lecturer homepage : http://www.eng.tau.ac.il/~litsyn/
Affiliation : Tel-Aviv University
Location : 37/202
Host : Dani Berend
show full content

May 25, Tuesday

12:00 – 13:30    Decision Making with Dynamically Arriving Information
Computer Science seminar
Lecturer : Meir Kalech
Affiliation : Department of Information System Engineering, BGU
Location : 202/37
Host : Dr. Aryeh Kontorovich
show full content

May 12, Wednesday

12:00 – 13:30    DISPLACEMENT PATCHES FOR GPU-ORIENTED VIEW-DEPENDENT RENDERING
Graduate seminar
Lecturer : Gilad Bauman
Lecturer homepage : http://www.cs.bgu.ac.il/~baumang
Affiliation : BGU, IL
Location : 202/37
Host : Graduate Seminar
show full content

May 11, Tuesday

12:00 – 13:30    A Nonlinear Approach to Dimension Reduction
Computer Science seminar
Lecturer : Adi Gottlieb
Affiliation : Weizmann Institute of Science
Location : 202/37
Host : Dr. Aryeh Kontorovich
show full content

May 5, Wednesday

12:00 – 13:30    Minimum Power Energy Spanners in Wireless Ad Hoc Networks
Graduate seminar
Lecturer : Karim Abu Affash
Affiliation : CS, BGU
Location : 202/37
Host : Graduate Seminar
show full content

May 4, Tuesday

12:00 – 13:30    Pushing the Envelope of Abstraction-based Admissible Heuristics
Computer Science seminar
Lecturer : Carmel Domshlak
Affiliation : Faculty of Industrial Engineering & Management, Technion
Location : 202/37
Host : Prof. Ronen Brafman
show full content

April 27, Tuesday

12:00 – 14:00    Graduate Studies Open Day
Faculty & Graduate
Host : Prof. Moshe Sipper

April 21, Wednesday

12:00 – 13:30    Evolutionary Algorithms and Evolving Heuristics
Graduate seminar
Lecturer : Achiya Elyasaf
Affiliation : CS,BGU
Location : 202/37
Host : Graduate Seminar
show full content

April 13, Tuesday

13:30 – 14:00    To Max or not to Max: Online Learning for Speeding Up Optimal Planning
Computer Science seminar
Lecturer : Erez Karpas
Affiliation : William Davidson Faculty of Industrial Engineering and Management, Technion
Location : 201/37
Host : Prof. Ronen Brafman
show full content
12:00 – 13:30    Learning from Labeled and Unlabeled Data, Global vs. Multiscale Approaches
Computer Science seminar
Lecturer : Boaz Nadler
Affiliation : Department of Computer Science and Applied Mathematics, Weizmann Institute of Science
Location : 202/37
Host : Dr. Aryeh Kontorovich
show full content

April 7, Wednesday

12:00 – 13:30    Pairwise Cardinality Networks
Graduate seminar
Lecturer : Moshe Ivry
Affiliation : CS,BGU
Location : 202/37
Host : Graduate Seminar
show full content

March 23, Tuesday

12:00 – 13:30    Reconstructing approximate phylogenetic trees from quartet samples
Computer Science seminar
Lecturer : Sagi Snir
Affiliation : University of Haifa
Location : 202/37
Host : Dr. Michal ZIiv-Ukelson
show full content

March 17, Wednesday

12:00 – 13:30    Distributed (Delta+1)-coloring in linear (in Delta) time
Graduate seminar
Lecturer : Leonid Barenboim
Affiliation : CS,BGU
Location : 202/37
Host : Graduate Seminar
show full content

March 16, Tuesday

12:00 – 14:00    Shape-constrained graph min-cut approach for medical image segmentation
Computer Science seminar
Lecturer : Moti Freiman
Affiliation : Hebrew University
Location : 202/37
Host : Jihad El-Sana
show full content

March 10, Wednesday

12:00 – 14:00    Privacy, What is it?
Graduate seminar
Lecturer : Alex Kantor
Lecturer homepage : http://www.cs.bgu.ac.il/~kantora
Affiliation : BGU, IL
Location : 202/37
Host : Graduate Seminar
show full content

March 9, Tuesday

12:00 – 14:00    Small-Size Epsilon-Nets for Geometric Range Spaces
Computer Science seminar
Lecturer : Esther Ezra
Lecturer homepage : http://www.cs.tau.ac.il/~estere/
Affiliation : Courant NYU
Location : 37/202
Host : Matya Katz
show full content

March 3, Wednesday

11:00 – 12:00    Linear-Programming Decoding of Nonbinary Linear Codes
Computer Science seminar
Lecturer : Vitaly Skachek
Affiliation : School of Physical and Mathematical Sciences, Nanyang Technological University
Location : 37/202
Host : Dani Berend
show full content

February 23, Tuesday

12:00 – 13:30    Geometry and Photometry of Imaging Through a Medium
Computer Science seminar
Lecturer : Tali Treibitz
Affiliation : Technion, Israel Institute of Technology
Location : 202/37
Host : Dr. Ohad Ben-Shahar
show full content

February 17, Wednesday

13:30 – 15:00    Figaro: an Object-Functional Probabilistic Programming Language
Graduate seminar
Lecturer : Dr. Avi Pfeffer
Lecturer homepage : http://www.eecs.harvard.edu/~avi/
Affiliation : School of Engineering and Applied Sciences
Location : 202/37
Host : graduate seminar
show full content

February 9, Tuesday

12:00 – 14:00    Querying Past and Future in Web Applications
Computer Science seminar
Lecturer : Daniel Deutch
Affiliation : Tel Aviv University
Location : 37/202
Host : Ronen Brafman
show full content

February 3, Wednesday

12:00 – 14:00    Round-Trip Modeling Using OPM/PL
Graduate seminar
Lecturer : Guy Wiener
Lecturer homepage : http://www.cs.bgu.ac.il/~gwiener
Affiliation : CS, BGU
Location : 37/202
Host : graduate seminar
show full content

February 2, Tuesday

12:00 – 13:30    Cryptography by the People, for the People:How Voting and Cryptography Go Hand-in-Hand
Computer Science seminar
Lecturer : Tal Moran
Affiliation : The Center for Research on Computation and Society (CRCS), Harvard University
Location : 202/37
Host : Dr. Kobbi Nissim
show full content

February 1, Monday

12:00 – 13:30    Multiscale Algorithms for Combinatorial Optimization Problems
Computer Science seminar
Lecturer : Ilya Safro
Lecturer homepage : http://www.mcs.anl.gov/~safro/
Affiliation : Mathematics and Computer Science Division Argonne National Laboratory
Location : 202/37
Host : Prof. Dani Berend
show full content

January 27, Wednesday

12:00 – 13:30    Polychromatic coloring for geometric hypergrpahs
Graduate seminar
Lecturer : Lena Yuditsky
Affiliation : CS,BGU
Location : 202/37
Host : Graduate Seminar
show full content

January 26, Tuesday

12:00 – 13:30    A Parallel Repetition Theorem for Any Cryptographic Protocol
Computer Science seminar
Lecturer : Iftach Haitner
Affiliation : Microsoft Research New England
Location : 202/37
Host : Prof. Amos Beimel
show full content

January 25, Monday

14:00 – 16:00    Applying procedural representations to problems in geometric computing
Computer Science seminar
Lecturer : Iddo Hanniel
Affiliation : Department of Computer Science ,Technion
Location : 202/37
Host : Prof. Matya Katz
show full content

January 20, Wednesday

12:00 – 13:30    Using Tree-Based GP to Apply the Evolutionary Approach to Board Games
Graduate seminar
Lecturer : Amit Benbassat
Affiliation : CS, BGU
Location : 202/37
Host : Graduate Seminar
show full content

January 19, Tuesday

12:00 – 13:30    Cryptography in Constant Parallel Time and its Applications
Computer Science seminar
Lecturer : Benny Applebaum
Affiliation : Faculty of Mathematics and Computer Science at the Weizmann Institute of Science
Location : 202/37
Host : Prof. Amos Beimel
show full content

January 13, Wednesday

12:00 – 13:30    Applied NLP in Medical Informatics
Graduate seminar
Lecturer : Rafi Cohen
Affiliation : CS,BGU
Location : 202/37
Host : Graduate Seminar
show full content
11:00 – 12:00    Segmentation of Image Ensembles via Latent Atlases
Computer Science seminar
Lecturer : Tammy Riklin-Raviv
Affiliation : CSAIL, MIT
Location : 37/202
Host : Ohad Ben Shahar
show full content

January 12, Tuesday

12:00 – 13:30    Derandomized Search for Experimental Optimization
Computer Science seminar
Lecturer : Ofer M. Shir
Affiliation : Rabitz Group, Department of Chemistry, Princeton
Location : 202/37
Host : Prof. Moshe Sipper
show full content

January 5, Tuesday

12:00 – 13:30    Side Channels and their Mitigation in Cloud Computing Security
Computer Science seminar
Lecturer : Eran Tromer
Affiliation : MIT
Location : 202/37
Host : Prof. Amos Beimel
show full content

January 4, Monday

12:15 – 14:00    Physicality in Human-Computer Interaction
Computer Science seminar
Lecturer : Prof. Ehud Sharlin
Affiliation : Computer Science Department ,University of Calgary,Canada
Location : -103/37
Host : Dr. Ohad Ben-Shahar
show full content

2009

December 31, Thursday

13:00 – 14:00    Probability Estimation over Large Alphabets
Computer Science seminar
Lecturer : Prof. Alon Orlitsky
Affiliation : University of California, San Diego, ECE & CSE
Location : 202/37
Host : Prof. Shlomi Dolev
show full content

December 30, Wednesday

11:00 – 12:00    Relations in algebraic complexity
Computer Science seminar
Lecturer : Amir Yehudayoff
Lecturer homepage : http://www.math.ias.edu/~amiry/
Affiliation : Princeton, NJ
Location : 37/202
Host : Amos Beimel
show full content

December 29, Tuesday

12:00 – 14:00    The Randomized k-Server Conjecture (Online Algorithms meet Linear Programming)
Computer Science seminar
Lecturer : Niv Buchbinder
Affiliation : Cambridge, MA
Location : 37/202
Host : Chen Keasar
show full content

December 28, Monday

14:00 – 16:00    Analyzing Data Structures with Forbidden 0-1 Matrices
Computer Science seminar
Lecturer : Seth Pettie
Affiliation : Department of EECS University of Michigan Ann Arbor
Location : 202/37
Host : Dr. Michael Elkin
show full content

December 23, Wednesday

12:00 – 13:30    Hardness in Games
Graduate seminar
Lecturer : Inbal Talgam
Affiliation : Weizmann Institute of Science
Location : 202/37
Host : Graduate Seminar
show full content
11:00 – 12:00    Recent results in geometric modeling and point processing
Computer Science seminar
Lecturer : Andrei Sharf
Affiliation : Center of Visual Computing, Shenzhen Institute of Advanced Technology(SIAT) Chinese Academy of Sciences, Shenzhen, China
Location : 202/37
Host : Dr. Jihad El-sana
show full content

December 22, Tuesday

12:00 – 14:00    Data sparsity and non-local reasoning in NLP
Computer Science seminar
Lecturer : Lev-Arie Ratinov
Affiliation : University of Illinois
Location : 37/202
Host : Yefim Dinitz
show full content

December 16, Wednesday

12:00 – 13:30    A taste of Computational Biology: constrained sequence alignment
Graduate seminar
Lecturer : Tamar Pinhas
Affiliation : BGU
Location : 202/37
Host : Graduate Seminar
show full content

December 9, Wednesday

12:00 – 13:30    Secret Sharing and Non-Shannon Information Inequalities
Graduate seminar
Lecturer : Ilan Orlov
Lecturer homepage : http://www.cs.bgu.ac.il/~ilanorv
Affiliation : BGU
Location : 202/37
Host : Graduate Seminar
show full content

December 8, Tuesday

12:00 – 14:00    Approximating the Statistics of various Properties in Randomly Weighted Graphs
Computer Science seminar
Lecturer : Yuval Emek
Lecturer homepage : http://www.eng.tau.ac.il/~yuvale/
Affiliation : School of Electrical Engineering, Tel Aviv University
Location : 202/37
Host : Dr. Michael Elkin
show full content

December 7, Monday

14:00 – 17:00    Phylogenetic Tree Reconstruction with Insertions and Deletions.
Computer Science seminar
Lecturer : Avinatan Hassidim
Affiliation : MIT
Location : 202/37
Host : Eitan Bachmat
show full content

December 2, Wednesday

12:00 – 13:30    Interfaces for Scheduling Resources in Embedded Systems
Graduate seminar
Lecturer : Dr. Gera Weiss
Affiliation : CS,BGU
Location : 202/37
Host : Graduate Seminar
show full content

November 25, Wednesday

12:00 – 13:30    Coopeative and competitive Distributed Constraint Reasoning
Graduate seminar
Lecturer : Alon Grubshtein
Affiliation : CS, BGU
Location : 202/37
Host : Graduate Seminar
show full content

November 24, Tuesday

12:00 – 14:00    Ranking, Trust, and Recommendation Systems: An Axiomatic Approach
Computer Science seminar
Lecturer : Moshe Tennenholtz
Affiliation : Technion, Haifa
Location : 37/202
Host : Ronen Brafman
show full content

November 17, Tuesday

12:00 – 14:00    Efficient learning algorithms for structured decision-making problems
Computer Science seminar
Lecturer : Dr. Elad Hazan
Affiliation : IBM Almaden CS theory group
Location : 37/202
Host : Aryeh Kontorovitch
show full content

November 11, Wednesday

12:00 – 14:00    Statistical estimation requires unbounded memory
Graduate seminar
Lecturer : Dr. Aryeh Kontorovich
Lecturer homepage : http://www.cs.bgu.ac.il/~karyeh/
Affiliation : CS, BGU
Location : 202/37
Host : Graduate Seminar
show full content

November 10, Tuesday

12:00 – 14:00    Performance Limits of Linear Measurement Systems
Computer Science seminar
Lecturer : Dr. Dror Baron
Affiliation : Technion, Haifa
Location : 37/202
Host : Dr. Aryeh Kontorovitch
show full content

October 27, Tuesday

12:00 – 14:00    The Invisible Programmers
Computer Science seminar
Lecturer : Prof. Moti Ben-Ari
Affiliation : Weizmann Institute of Science
Location : 202/37
Host : Shlomi Dolev
show full content

October 13, Tuesday

14:00 – 16:00    Seeded Search Techniques for DNA Homology Detection and Mapping of Next Generation Sequencing Reads
Computer Science seminar
Lecturer : Gary Benson
Lecturer homepage : http://tandem.bu.edu/benson.html
Affiliation : Boston University
Location : 202/37
Host : Dr Dekel Tsur
show full content

September 16, Wednesday

12:15 – 13:40    Evolving Search Heuristics for Games with Genetic Programming
Graduate seminar
Lecturer : Mr. Ami Hauptman
Lecturer homepage : www.cs.bgu.ac.il/~amiha/
Affiliation : CS, BGU
Location : 201/37
Host : Graduate Seminar
show full content

September 9, Wednesday

12:00 – 13:30    Correctness Problems in UML Class Diagrams
Graduate seminar
Lecturer : Mr. Azzam Maraee
Lecturer homepage : http://www.cs.bgu.ac.il/~mari
Affiliation : CS, BGU
Location : 201\37
Host : Graduate Seminar
show full content

September 2, Wednesday

12:00 – 13:30    Rational Observation Control and Metareasoning in Resource-Bounded Decision-Making
Graduate seminar
Lecturer : Yan Radovilsky
Affiliation : CS, BGU
Location : 201\37
Host : Graduate Seminar
show full content

August 12, Wednesday

12:00 – 13:30    Curve Skeleton Extraction from Incomplete Point Cloud
Graduate seminar
Lecturer : Yotam Livny
Lecturer homepage : http://www.cs.bgu.ac.il/~livnyy/
Affiliation : CS, BGU
Location : 201/37
Host : Graduate Seminar
show full content

August 11, Tuesday

12:00 – 13:30    Whole genome analysis of mtDNA natural evolution in human and in cancer
Computer Science seminar
Lecturer : Dr. Eitan Rubin
Affiliation : Shraga Segal Department of Microbiology and Immunology, BGU
Location : 202\37
Host : Dr. Michal Ziv-Ukelson
show full content

August 5, Wednesday

11:00 – 12:30    A Pattern-Driven Process for Secure Service-Oriented Applications.
Graduate seminar
Lecturer : Prof. Eduardo B. Fernandez
Affiliation : Florida Atlantic University
Location : 201/37
Host : Graduate Seminar
show full content

July 29, Wednesday

12:00 – 13:30    Semi-Myopic Sensing Plans for Value Optimization under Uncertainty
Graduate seminar
Lecturer : David Tolpin
Affiliation : CS, BGU
Location : 201/37
Host : Graduate Seminar
show full content

July 28, Tuesday

12:00 – 13:30    Genome-wide mapping of splicing factors binding sites: Towards decoding splicing regulatory networks
Computer Science seminar
Lecturer : Yael Mandel-Gutfreund
Affiliation : Faculty of Biology, Technion, Haifa
Location : 202/37
Host : Michal Ziv-Ukelson
show full content

July 22, Wednesday

12:00 – 13:30    Topological Minors in Line Graphs
Graduate seminar
Lecturer : Roi Krakovski
Lecturer homepage : http://www.cs.bgu.ac.il/~roikr/
Affiliation : CS, BGU
Location : 201/37
Host : Graduate Seminar
show full content

July 15, Wednesday

12:00 – 14:00    Automated Termination Analysis for Java Bytecode
Graduate seminar
Lecturer : Carsten Otto
Affiliation : RWTH, Germany
Location : 201/37
Host : Graduate Seminar
show full content

July 14, Tuesday

12:00 – 14:00    Ph.D research summary
Computer Science seminar
Lecturer : Dikla Dotan-Cohen
Affiliation : CS, BGU
Location : 202/37
Host : Prof. Avram Melkman
show full content

July 8, Wednesday

12:00 – 13:30    List-decoding Reed-Muller codes
Graduate seminar
Lecturer : Mr. Shachar Lovett
Affiliation : Weizmann Institute of Science
Location : 201/37
Host : Graduate Seminar
show full content

July 1, Wednesday

12:00 – 13:30    Evolving Efficient List Search Algorithms
Graduate seminar
Lecturer : Mr. Kfir Wolfson
Affiliation : CS, BGU
Location : 201/37
Host : Graduate Seminar
show full content

June 30, Tuesday

12:00 – 14:00    Building Executable Biology Models for Synthetic Biology
Computer Science seminar
Lecturer : Natalio Krasnogor
Lecturer homepage : http://www.cs.nott.ac.uk/~nxk/
Affiliation : University of Nottingham
Location : 202/37
Host : Dr. michal Ziv-Ukelson
show full content

June 24, Wednesday

12:00 – 14:00    Utility Dependence in Correct and Fair Rational Secret Sharing
Graduate seminar
Lecturer : Gilad Asharov
Affiliation : Bar-Ilan University
Location : 201/37
Host : Graduate seminar
show full content

June 16, Tuesday

12:00 – 14:00    Cluster Based Computation of Relational Joins
Computer Science seminar
Lecturer : Prof. Jeffrey D. Ullman
Affiliation : Stanford University
Location : 202/37
Host : Prof. Shlomi Dolev
show full content

June 10, Wednesday

12:00 – 13:30    Dynamic programming tricks for improving space and time complexities of RNA folding algorithms
Graduate seminar
Lecturer : Shay Zakov
Location : 37/201
show full content

June 9, Tuesday

12:00 – 14:00    Storage Modeling for Power Estimation
Computer Science seminar
Lecturer : Ronen Kat
Lecturer homepage : http://www.cs.bgu.ac.il/~kat/
Affiliation : IBM Haifa Research Lab (HRL)
Location : 37/202
Host : Eitan Bachmat
show full content

June 3, Wednesday

14:00 – 15:00    Multiflows and path packing
Graduate seminar
Lecturer : Natalya Vanetik
Lecturer homepage : http://www.cs.bgu.ac.il/~orlovn
Affiliation : CS, BGU
Location : 201/37
Host : Graduate seminar
show full content

June 2, Tuesday

12:00 – 14:00    Structural similarity statistically enhances interaction propensity of proteins
Computer Science seminar
Lecturer : Dima Lukatsky
Affiliation : Department of Chemistry, Ben-Gurion University of the Negev
Location : 202/37
Host : Dr michal Ziv-Ukelson
show full content

May 27, Wednesday

12:00 – 14:00    On Bounded Distance Decoding, Unique Shortest Vectors, and the Minimum Distance Problem
Graduate seminar
Lecturer : Dr. Vadim Lyubashevsky
Affiliation : Tel-Aviv University
Location : 201/37
Host : Graduate seminar
show full content

May 20, Wednesday

12:00 – 13:30    Adaptive Zero-Knowledge Proofs and Adaptively Secure Oblivious Transfer
Graduate seminar
Lecturer : Hila Zarosim
Lecturer homepage : http://u.cs.biu.ac.il/~zarosih/
Affiliation : a M.Sc. student from Bar-Ilan University
Location : 27/201
show full content

May 13, Wednesday

12:00 – 13:30    Mining Frequent Patterns: Algorithms, Taxonomy, Closures and more
Graduate seminar
Lecturer : Yaron Gonen
Location : 201/37
show full content

May 6, Wednesday

12:00 – 13:30    secure multiparty computation (MPC) with few rounds of interaction
Graduate seminar
Lecturer : Anat Paskin
Affiliation : M.Sc student from the Technion
Location : 37/201
show full content

May 5, Tuesday

12:00 – 14:00    Inference of co-occurring affective states from speech or We can hear people think, can computers do it too?
Computer Science seminar
Lecturer : Tal Sobol-Shikler
Affiliation : Department of Industrial Engineering and Management in Ben-Gurion University of the Negev + DT Labs at BGU
Location : 37/202
show full content

April 27, Monday

14:00 – 16:00    Alignment of Trees and Directed Acyclic Graphs
Computer Science seminar
Lecturer : Gabriel Valiente
Location : 37/202
Host : Michal Ziv-Ukelson
show full content

April 22, Wednesday

11:30 – 14:00    Reading Structures in DNA
Graduate seminar
Lecturer : Dr. Guy Tsafnat
Affiliation : UNSW – Australia
Location : 90/137
Host : Yuval Shahar
show full content

April 1, Wednesday

12:00 – 14:00    Adaptive shape prior for recognition and variational segmentation of degraded historical characters
Graduate seminar
Lecturer : Itay Bar-Yosef
Lecturer homepage : http://www.cs.bgu.ac.il/~itaybar/
Affiliation : CS, BGU
Location : 201/37
Host : Graduate seminar
show full content

March 31, Tuesday

12:00 – 14:00    Networks with side information
Computer Science seminar
Lecturer : Asaf Cohen
Affiliation : Caltech
Location : 37/202
Host : Dr. Michal Ziv-Ukelson
show full content

March 25, Wednesday

12:00 – 13:00    Model reconstruction from images and point datasets
Graduate seminar
Lecturer : Yotam Livny
Lecturer homepage : http://www.cs.bgu.ac.il/~livnyy/
Affiliation : CS, BGU
Location : 201/37
Host : Graduate seminar
show full content

March 18, Wednesday

12:00 – 14:00    Analysis of express lanes
Graduate seminar
Lecturer : Dr. Eitan Bachmat
Affiliation : CS, BGU
Location : 201/37
Host : Graduate seminar
show full content

March 4, Wednesday

12:00 – 14:00    Abstract World for Opportunistic Local Decisions in
Graduate seminar
Lecturer : Mr. Ami Berler
Lecturer homepage : http://www.cs.bgu.ac.il/~ami/
Affiliation : CS, BGU
Location : 201/37
Host : Graduate seminar
show full content

February 25, Wednesday

12:00 – 14:00    On the efficiency of local decoding procedures for error-correcting codes
Graduate seminar
Lecturer : Michal Moshkovitz
Affiliation : Tel-Aviv University
Location : 201/37
Host : graduate seminar
show full content

February 24, Tuesday

12:00 – 14:00    More Data Less Work: Runtime as a Monotonically Decreasing Function of Data Set Size
Computer Science seminar
Lecturer : Nati Srebro
Lecturer homepage : http://ttic.uchicago.edu/~nati/
Affiliation : Toyota Technological Institute and University of Chicago
Location : 202/37
Host : Dr. Michel Elkin
show full content

February 18, Wednesday

12:00 – 14:00    Weak Verifiable Random Functions
Graduate seminar
Lecturer : Mr. Zvika Brakerski
Affiliation : Weizmann Institute of Science
Location : 201/37
Host : Graduate seminar
show full content

February 17, Tuesday

12:00 – 14:00    Rent, Lease or Buy: Randomized Strategies for Multislope Ski Rental
Computer Science seminar
Lecturer : Dror Rawitz
Lecturer homepage : http://www.eng.tau.ac.il/~rawitz/
Affiliation : Tel-Aviv University
Location : 202/37
Host : Dr. Michael Elkin
show full content

February 11, Wednesday

12:00 – 13:00    The Black-and-White Coloring problem
Graduate seminar
Lecturer : Shira Zucker
Affiliation : CS, BGU
Location : 201,37
Host : Graduate Seminar
show full content

February 4, Wednesday

12:00 – 14:00    A new proof for an old protocol: GHS
Faculty & Graduate
Lecturer : Prof. Yoram Moses
Affiliation : Technion
Location : 201/37
Host : Graduate seminar
show full content

February 3, Tuesday

12:00 – 14:00    Learning and Multiagent Reasoning for Autonomous Agents
Computer Science seminar
Lecturer : Prof. Peter Stone
Lecturer homepage : http://www.cs.utexas.edu/~pstone/
Affiliation : University of Texas at Austin
Location : 202/37
Host : Dr. Michael Elkin
show full content

January 28, Wednesday

12:00 – 14:00    A general framework for bi-criteria approximate clustering
Graduate seminar
Lecturer : Mr. Danny Feldman
Lecturer homepage : http://www.cs.tau.ac.il/~dannyf/
Affiliation : Tel-Aviv university
Location : 201/37
Host : Graduate seminar
show full content

January 27, Tuesday

12:00 – 14:00    Planning Games
Computer Science seminar
Lecturer : Dr. Yagil Engel
Lecturer homepage : http://www.eecs.umich.edu/~yagil/
Affiliation : Technion
Location : 202/37
Host : Dr. MIchael Elkin
show full content

January 21, Wednesday

14:00 – 16:00    Patterns for Implementing Generalization Sets
Graduate seminar
Lecturer : Guy Wiener
Affiliation : CS, BGU
Location : 201/37
Host : Graduate seminar
show full content

January 20, Tuesday

12:00 – 14:00    On the Complexity of Communication Complexity
Computer Science seminar
Lecturer : Einav Weinreb
Affiliation : Technion
Location : 202/37
Host : Prof. Amos Beimel
show full content

January 14, Wednesday

12:00 – 14:00    3-Query Locally Decodable Codes of Subexponential Length
Graduate seminar
Lecturer : klim efremenko
Affiliation : The Weizmann Institute of Science
Location : 201/37
Host : Graduate seminar
show full content

January 13, Tuesday

12:00 – 14:00    Ehud Sharlin - Computer Science seminar
Computer Science seminar
Lecturer : Ehud Sharlin

January 7, Wednesday

12:00 – 14:00   
Lecturer : Dr. Eitan Bachmat

January 6, Tuesday

15:00 – 17:00    Reverse Ecology: From Large-Scale Analysis of Metabolic Networks, Growth Environments and Seed Sets to Species Interaction and Metagenomics
Computer Science seminar
Lecturer : Dr. Elhanan Borenstein
Lecturer homepage : http://www.stanford.edu/~ebo/
Affiliation : Stanford University
Location : 202/37
Host : Dr. Michael Elkin
show full content
12:00 – 14:00    Dataless classification
Computer Science seminar
Lecturer : Lev-Arie Ratinov
Affiliation : University of Illinois at Urbana-Champaign
Location : 202/37
Host : Dr. Michael Elkin
show full content

2008

December 31, Wednesday

12:00 – 14:00    New Algorithms for Ranking and Dimension Reduction
Faculty & Graduate
Lecturer : Dr. Nir Ailon
Lecturer homepage : http://nailon.googlepages.com/
Affiliation : research group at Google, NY
Location : 202/37
Host : Joint Seminar
show full content

December 30, Tuesday

15:00 – 17:00    Climbing the Tower of Babel: Advances in Unsupervised Multilingual Learning
Computer Science seminar
Lecturer : Regina Barzilay
Affiliation : MIT
Location : 201/37
Host : Dr. Michel Elkin
show full content
12:00 – 14:00    Computing structural changes in proteins
Computer Science seminar
Lecturer : Nurit Haspel
Lecturer homepage : http://www.cs.rice.edu/~nh2/
Affiliation : Brown University
Location : 202/37
Host : Dr. Michael Elkin
show full content

December 24, Wednesday

08:00 – 09:00    Derandomizing Algorithms on Product Distributions
Faculty & Graduate
Lecturer : Avinatan Hassidim
Affiliation : MIT
Location : 201/37
Host : Graduate seminar
show full content

December 23, Tuesday

12:00 – 14:00    Weighted colorings and Alon-Tarsi choosability
Computer Science seminar
Lecturer : Dr. Dan Hefetz
Affiliation : ETH Zurich
Location : 202/37
Host : Dr. Michel Elkin
show full content

December 17, Wednesday

12:00 – 14:00    When and How Can Data be Efficiently Released with Privacy?
Graduate seminar
Lecturer : Mr. Guy Rothblum
Lecturer homepage : http://www.mit.edu/~rothblum/
Affiliation : Massachusetts Institute of Technology, USA
Location : 201/37
Host : Graduate seminar
show full content

December 16, Tuesday

12:00 – 14:00    Green storage
Computer Science seminar
Lecturer : Dr. Eitan Bachmat
Affiliation : BGU CS
Location : 202/37
Host : Dr. Michael Elkin
show full content

December 10, Wednesday

12:00 – 13:30    Portably preventing file race attacks with user-mode path resolution
Faculty & Graduate
Lecturer : Dr. Dan Tsafrir
Lecturer homepage : http://www.cs.huji.ac.il/~dants/
Affiliation : IBM TJ Watson Research Center
Location : 202/37
Host : Dr. Michael Elkin
show full content

December 9, Tuesday

12:00 – 14:00    Geometric tools for proving lower bounds
Computer Science seminar
Lecturer : Dr. Adi Shraibman
Affiliation : Weizmann Institute
Location : 202/37
Host : Dr. Micharel Elkin
show full content

December 3, Wednesday

12:00 – 13:30    What Can We Learn Privately?
Graduate seminar
Lecturer : Dr. Kobbi Nissim
Affiliation : CS, BGU
Location : 202/37
Host : Graduate seminar
show full content

December 2, Tuesday

12:00 – 14:00    The Netflix Prize: Quest for $1,000,000
Computer Science seminar
Lecturer : Dr. Yehuda Koren
Affiliation : Yahoo Research in Haifa
Location : 202/37
Host : Dr. Michael Elkin
show full content

November 26, Wednesday

12:00 – 13:30    Optimal Ordering of Tests
Faculty & Graduate
Lecturer : Prof. Eyal Shimony
Affiliation : CS, BGU
Location : 202/37
Host : Graduate Seminar
show full content

November 18, Tuesday

12:00 – 14:00    Fixed-Parameter Tractability of the 2-CNF Deletion problem
Computer Science seminar
Lecturer : Dr. Igor Razgon
Affiliation : Cork University, Ireland
Location : 202/37
Host : Dr. Michel Elkin
show full content

November 5, Wednesday

11:30 – 14:00    Raising the Stakes in Poker
Faculty & Graduate
Lecturer : Prof. Jonathan Schaeffer
Lecturer homepage : http://rsss.anu.edu.au/~schaffer/
Affiliation : CS department of the University of Alberta, Edmonton Canada
Location : 37/202
Host : Student seminar
show full content

October 29, Wednesday

12:00 – 13:30    Minesweeper on graphs
Graduate seminar
Lecturer : Mr. Shahar Golan
Affiliation : CS, BGU
Location : 202/37
Host : Graduate Seminar
show full content

October 28, Tuesday

12:00 – 14:00    Interfaces for Control and Scheduling
Computer Science seminar
Lecturer : Gera Weiss
Affiliation : University of Pennsylvania
Location : 202/37
Host : Dr. Michel Elkin
show full content

October 7, Tuesday

12:00 – 14:00    Reverse Ecology: From Large-Scale Analysis of Metabolic Seed Compounds and Growth Environments to Species Interaction and Metagenomics
Computer Science seminar
Lecturer : Dr. Elhanan Borenstein
Lecturer homepage : http://www.stanford.edu/~ebo/
Affiliation : Stanford University
Location : 202/37
Host : Prof. Moshe Sipper
show full content

September 24, Wednesday

12:30 – 14:30    Degradation Modeling and Restoration of Historical Document Images
Computer Science seminar
Lecturer : Prof. Mohamed Cheriet
Affiliation : Laboratory for Multimedia Communication in Telepresence, École de technologie Supérieure / University of Quebec
Location : 202/37
Host : Dr. Jihad El- Sana
show full content

September 21, Sunday

14:00 – 16:00    The Path to Your Genome: Biology, Technology, and Algorithms
Bio-Informatics seminar
Lecturer : Michael Brudno
Affiliation : Department of Computer Science, Banting & Best Department of Medical Research
Location : 201/37
Host : Prof. Yefim Dinitz
show full content

September 17, Wednesday

12:00 – 14:00    Corruption Resilient Fountain Codes
Students seminar
Lecturer : Dr.Nir Tzachar
Lecturer homepage : http://www.cs.bgu.ac.il/~tzachar/
Affiliation : CS, BGU
Location : 201/37
Host : Students seminar
show full content

September 3, Wednesday

12:00 – 13:30    Reconstruction of specular (mirror-like) shape
Graduate seminar
Lecturer : Mr. Yair Adato
Affiliation : CS, BGU
Location : 202/37
Host : Graduate seminar
show full content

August 13, Wednesday

12:00 – 13:30    Computing Radio Paths in Urban Environment
Graduate seminar
Lecturer : Dr. Boaz Ben-Moshe
Affiliation : Ariel University
Location : 202/37
Host : Graduate seminar
show full content

August 6, Wednesday

12:00 – 13:30    Induced Cycles and Chromatic Number - a result by A. D. Scott
Graduate seminar
Lecturer : Mr. Elad Horev
Affiliation : CS, BGU
Location : 202/37
Host : Grduate seminar
show full content

July 30, Wednesday

12:00 – 13:30    Faceted Searching and Browsing Over Large Collections of Textual and Text-Annotated Objects
Students seminar
Lecturer : Dr. Wisam Dakka
Affiliation : Google-NYC
Location : 201/37
Host : Students seminar
show full content

July 28, Monday

12:00 – 14:00    Locally & Obliviously Finding Significant Fourier Coefficients
Computer Science seminar
Lecturer : Adi Akavia
Affiliation : Institute for Advanced Study, Princeton NJ
Location : 202/37
Host : Dr. Amos Beimel
show full content

July 23, Wednesday

12:00 – 13:30    Combinatorial Construction of Locally Testable Codes
Students seminar
Lecturer : Mr. Or Meir
Affiliation : Weizmann Institute
Location : 201/37
Host : Students seminar
show full content

July 22, Tuesday

12:00 – 14:00    Molecular evolution: models, hardness issues, and algorithms
Computer Science seminar
Lecturer : Dr. Tamir Tuller
Affiliation : Tel Aviv University
Location : 202/37
Host : Dr. Michal Ziv-Ukelson
show full content

July 16, Wednesday

12:00 – 13:30    Independence results in complexity theory
Students seminar
Lecturer : Sebastian Ben-Daniel
Lecturer homepage : http://www.cs.bgu.ac.il/~sebastia
Affiliation : Department of Computer Science, Ben-Gurion University
Location : 202/37
Host : Student Seminar
show full content

July 15, Tuesday

12:00 – 14:00    Traffic Flow Prediction and Minimization of Traffic Congestion Using Adaboost-Random Forests Algorithm
Computer Science seminar
Lecturer : Guy Leshem
Lecturer homepage : http://www.cs.bgu.ac.il/~leshemg/
Affiliation : GBU
Location : 202/37
Host : Dr. Michal Ziv-Ukelson
show full content

July 9, Wednesday

12:30 – 14:00    Fairness in Two-Party Computation
Students seminar
Lecturer : Dov Gordon
Lecturer homepage : http://www.cs.umd.edu/~gordon/
Affiliation : Computer Science department at the University of Maryland
Location : 201/37
Host : Students seminar
show full content

July 6, Sunday

14:00 – 16:00    In Requirements Engineering, Everything is a Concern
Computer Science seminar
Lecturer : Prof. Daniel M. Berry
Lecturer homepage : http://se.uwaterloo.ca/~dberry/
Affiliation : Cheriton School of Computer Science, University of Waterloo, Waterloo, ON, Canada
Location : 201/37
Host : Prof. Mira Balaban
show full content
12:00 – 14:00    Requirements Specifications as Grounded Theories
Computer Science seminar
Lecturer : Prof. Daniel M. Berry
Lecturer homepage : http://se.uwaterloo.ca/~dberry/
Affiliation : Cheriton School of Computer Science, University of Waterloo, Waterloo, ON, Canada
Location : 201/37
Host : Prof . Mira Balaban
show full content

July 1, Tuesday

12:00 – 14:00    Planning for Loosely Coupled Distributed Systems
Computer Science seminar
Lecturer : Prof. Ronen Brafman
Affiliation : CS, BGU
Location : 202/37
show full content

June 25, Wednesday

12:00 – 13:30    Toward Task Completion Assistance in Web Information Retrieval
Students seminar
Lecturer : Ronny Lempel
Affiliation : Yahoo! Research, Haifa
Location : 202/37
Host : Students seminar
show full content

June 24, Tuesday

12:00 – 14:00    A Universal Kernel for Learning Regular Languages
Computer Science seminar
Lecturer : Aryeh Kontorovich
Affiliation : Department of Mathematics Weizmann Institute of Science
Location : 202/37
Host : Prof. Ronen Brafman
show full content

June 18, Wednesday

12:00 – 13:00    Secret Sharing and Matroids
Students seminar
Lecturer : Dr. Amos Beimel
Lecturer homepage : http://www.cs.bgu.ac.il/~beimel
Affiliation : CS, BGU
Location : 202/37
Host : Students seminar
show full content

June 17, Tuesday

12:00 – 14:00    Hierarchical Probabilistic Segmentation Of Software Traces
Computer Science seminar
Lecturer : Guy Shani
Affiliation : Microsoft Research
Location : 202/37
Host : Prof. Ronen Brafman and Prof. Eyal Shimony
show full content

June 11, Wednesday

12:00 – 13:30    Interactive Rendering of Large 3D Models Using the Graphics Hardware
Students seminar
Lecturer : Yotam Livny
Lecturer homepage : http://www.cs.bgu.ac.il/~livnyy
Affiliation : CS, BGU
Location : 202/37
Host : Students seminar
show full content

June 10, Tuesday

12:00 – 14:00    The Cloning Method for Combinatorial Optimization, Counting and Rare Events Using Gibbs Sampler
Computer Science seminar
Lecturer : Prof. Reuven Rubinstein
Location : 202/37
Host : Prof. Daniel Berend
show full content

June 4, Wednesday

12:00 – 13:30    Initial conditions for unsupervised learning of morphological model
Students seminar
Lecturer : Dr. Meni Adler
Lecturer homepage : http://www.cs.bgu.ac.il/~adlerm/
Affiliation : CS, BGU
Location : 202/37
Host : Stutents seminar
show full content

June 3, Tuesday

12:00 – 14:00    Are We Ready for a Safer Construction Environment?
Computer Science seminar
Lecturer : Yossi Gil
Affiliation : The Technion
Location : 202/37
Host : Prof. Mira Balaban
show full content

June 2, Monday

12:00 – 13:00    Reinventing Partially Observable Reinforcement Learning
Computer Science seminar
Lecturer : Eyal Amir
Lecturer homepage : http://www.cs.uiuc.edu/~eyal
Affiliation : Computer Science Department, University of Illinois, Urbana-Champaign
Location : 202/37
Host : Prof. Ronen Brafman
show full content

June 1, Sunday

12:00 – 13:00    Exploring Unknown Polygonal Environments with Discrete Visibility
Computer Science seminar
Lecturer : Subir Gosh
Affiliation : Tata Institute of Fundamental Research, Mumbai
Location : 201/37
Host : Prof. Matya Katz
show full content

May 28, Wednesday

12:00 – 13:00    Improved Bounds on the Average Distance to the Fermat-Weber Center of a Convex Object.
Students seminar
Lecturer : Mr. Karim Abu-Afash
Affiliation : Department of Computer Science, Ben-Gurion University
Location : 202/37
Host : Students seminar
show full content

May 27, Tuesday

12:00 – 14:00    Reconstructing repeat-annotated phylogenetic trees
Computer Science seminar
Lecturer : Dr. Firas Swidan
Lecturer homepage : http://www.linkedin.com/in/swidan
Affiliation : Tel Aviv University
Location : 202/37
Host : Dr. Michal Ziv-Ukelson
show full content

May 26, Monday

12:00 – 14:00    Conflict-free coloring hypergraphs
Computer Science seminar
Lecturer : Panagiotis Cheilaris
Affiliation : CUNY Graduate Center
Location : 202/37
Host : Dr. Michael Elkin
show full content

May 21, Wednesday

14:00 – 16:00    Clustering Algorithms
Students seminar
Lecturer : Nina Mishra
Affiliation : University of Virginia and Microsoft Search Labs, SVC.
Location : 202/37
Host : Students seminar
show full content

May 20, Tuesday

11:00 – 12:00    Efficient distributed Coloring and MIS algorithms on sparse graphs using Nash-Williams forests decomposition.
Computer Science seminar
Lecturer : Leonid Barenbiom
Affiliation : BGU
Location : 202/37
Host : Dr. Michael Elkin
show full content

May 13, Tuesday

11:00 – 12:00    Flexible designs and applications of microarrays
Computer Science seminar
Lecturer : Zohar Yakhini
Affiliation : Agilent Laboratories and Technion Computer Science Department
Location : 202/37
Host : Dr. Michal Ziv-Ukelson
show full content

May 6, Tuesday

12:00 – 14:00    Maximum matching in graphs with an excluded minor
Computer Science seminar
Lecturer : Prof. Raphael Yuster
Affiliation : University of Haifa
Location : 202/37
Host : Dr. Ziv-Ukelson, Michal
show full content

April 30, Wednesday

12:00 – 13:00    Texture segregation via curvature computation with early visual mechanisms.
Students seminar
Lecturer : Guy Ben-Yosef
Lecturer homepage : http://www.cs.bgu.ac.il/~guybeny
Affiliation : CS, BGU
Location : 202/37
Host : Students seminar
show full content

April 29, Tuesday

12:00 – 14:00    Tools for Design by Contract
Computer Science seminar
Lecturer : Yishai Feldman
Affiliation : IBM Haifa Research Lab
Location : 202/37
Host : Prof. Mira Balaban
show full content

April 16, Wednesday

12:00 – 13:00    Shallow, Low, and Light Trees, and Tight Lower Bounds for Euclidean Spanners
Students seminar
Lecturer : Shay Solomon
Lecturer homepage : http://www.cs.bgu.ac.il/~shayso
Affiliation : CS, BGU
Location : 202/37
Host : Students seminar
show full content

April 8, Tuesday

14:00 – 16:00    Overcoming disruption in wireless radio networks
Computer Science seminar
Lecturer : Dr. Seth Gilbert
Lecturer homepage : http://lpd.epfl.ch/sgilbert/
Affiliation : Distributed Programming Laboratory , School of Computer and Communication Sciences
Location : 202/37
Host : Prof. Shlomi Dolev
show full content
12:00 – 14:00    Extremal out-branchings and out-trees in digraphs
Computer Science seminar
Lecturer : Prof. Gregory Gutin
Affiliation : Department of Computer Science Royal Holloway, University of London
Location : 202/37
Host : Prof. Daniel Berend
show full content

April 7, Monday

14:00 – 15:30    Internet path-quality monitoring in the presence of adversaries
Students seminar
Lecturer : Sharon Goldberg
Lecturer homepage : http://www.princeton.edu/~goldbe/
Affiliation : Electrical Engineering ,Princeton University
Location : 202/37
Host : graduate seminar
show full content

April 2, Wednesday

12:00 – 13:00    Polygonal Based Schemes for Sensor Networks
Students seminar
Lecturer : Limor Lahiani
Lecturer homepage : http://www.cs.bgu.ac.il/~lahiani
Affiliation : CS, BGU
Location : 202/37
Host : Students seminar
show full content

April 1, Tuesday

12:00 – 14:00    Social Search and Discovery using a Unified Approach
Computer Science seminar
Lecturer : Sivan Yogev
Affiliation : Information retrieval group, IBM Haifa Research Laboratory
Location : 202/37
Host : Dr. Michal Ziv-Ukelson
show full content

March 25, Tuesday

12:00 – 14:00    Implementing automorphisms of substructures
Computer Science seminar
Lecturer : Prof. Menachem Kojman
Affiliation : Department of Mathematics, BGU
Location : 202/37
Host : Dr. Ziv-Ukelson
show full content

March 19, Wednesday

12:00 – 13:30    Parsing with PCFGs
Students seminar
Lecturer : Yoav Goldberg
Lecturer homepage : http://www.cs.bgu.ac.il/~yoavg
Affiliation : Department of Computer Science, Ben-Gurion University
Location : 202/37
Host : Students seminar
show full content

March 18, Tuesday

12:00 – 14:00    On satisfiable k-CNF formulas above the threshold
Computer Science seminar
Lecturer : Mr. Danny Vilenchik
Affiliation : CS, Tel Aviv University
Location : 202/37
Host : Dr. Michal Ziv-Ukelson
show full content

March 11, Tuesday

12:00 – 14:00    In Silico Biology, or On Comprehensive and Realistic Modeling
Computer Science seminar
Lecturer : Prof. David Harel
Affiliation : Weizmann Institute of Science
Location : 202/37
Host : Prof. Mira Balaban
show full content

March 5, Wednesday

12:00 – 14:00    Efficient Protocols in the Presence of Covert and Malicious Adversaries.
Students seminar
Lecturer : Mrs. Carmit Hazay
Lecturer homepage : http://www.cs.biu.ac.il/~harelc
Affiliation : Department of Computer Science, Bar Ilan University
Location : 202/37
Host : Student Seminar
show full content

March 4, Tuesday

12:00 – 14:00    Reconstructing repeat-annotated phylogenetic trees
Computer Science seminar
Lecturer : Dr. Firas Swidan
Lecturer homepage : http://www.linkedin.com/in/swidan
Location : 202/37
Host : Michal Ziv-Ukelson
show full content

February 27, Wednesday

12:00 – 14:00    Erasure coding and rateless codes
Students seminar
Lecturer : Mr. Nir Tzachar
Lecturer homepage : http://www.cs.bgu.ac.il/~tzachar
Affiliation : Department of Computer Science, Ben-Gurion University
Location : 202/37
Host : Student Seminar
show full content
12:00 – 14:00    Erasure coding and rateless codes
Students seminar
Lecturer : Mr. Nir Tzachar
Lecturer homepage : http://www.cs.bgu.ac.il/~tzachar
Affiliation : Department of Computer Science, Ben-Gurion University
Location : 202/37
Host : Student Seminar
show full content

February 26, Tuesday

12:00 – 14:00    Dr. Eran Segal, Department of Computer Science and Applied Mathematics, Weizmann Institute of Science, Quantitative Models for Chromatin and Transcription Regulation
Computer Science seminar
Lecturer : Dr. Eran Segal
Affiliation : Department of Computer Science and Applied Mathematics, Weizmann Institute of Science
Location : 202/37
Host : Dr. Barash
show full content

February 20, Wednesday

12:00 – 13:30    Linear, Polynomial or Exponential? Complexity Inference in Polynomial Time
Students seminar
Lecturer : Prof. Amir M. Ben-Amram
Lecturer homepage : http://www2.mta.ac.il/~amirben
Affiliation : School of Computer Science
Location : 202/37
show full content

February 13, Wednesday

12:00 – 13:30    Games for exchanging information
Students seminar
Lecturer : Mrs. Gillat Kol
Affiliation : Department of Computer Science and Applied Mathematics,
Location : 202/37
show full content

February 12, Tuesday

12:00 – 14:00    Smooth Sensitivity and Sampling in Private Data Analysis
Computer Science seminar
Lecturer : Dr. Kobbi Nissim
Lecturer homepage : http://www.cs.bgu.ac.il/~kobbi/
Affiliation : CS, BGU
Location : 202/37
Host : Department
show full content

February 6, Wednesday

12:00 – 13:30    Interactive Rendering of Large 3D Models Using the Graphics Hardware
Students seminar
Lecturer : Mr. Yotam Livny
Lecturer homepage : http://www.cs.bgu.ac.il/~livnyy
Affiliation : Department of Computer Science, Ben-Gurion University
Location : 202/37
Host : Students seminar
show full content

February 5, Tuesday

12:00 – 14:00    Local Embedding of Metric Spaces
Computer Science seminar
Lecturer : Dr. Ofer Neiman
Lecturer homepage : http://www.cs.huji.ac.il/~neiman/
Affiliation : School of Computer Science and Engineering, The Hebrew University of Jerusalem
Location : 202/37
Host : Dr. Elkin
show full content

January 30, Wednesday

12:00 – 13:30    Distributed Private Data Analysis: Simultaneously Solving How and What
Students seminar
Lecturer : Mr. Eran Omri
Lecturer homepage : http://www.cs.bgu.ac.il/~omrier
Affiliation : CS, BGU
Location : 202/37
Host : Students seminar
show full content

January 29, Tuesday

12:00 – 14:00    What We Shouldn't Ignore When Studying Gene Regulation
Computer Science seminar
Lecturer : Prof. Peter F. Stadler
Affiliation : Department of Computer Science and Interdisciplinary Center of Bioinformatics
Location : 202/37
Host : Dr. Barash
show full content

January 28, Monday

14:00 – 16:00    A Framework for Binary Coding Analysis and Static and Dynamic Patching
Computer Science seminar
Lecturer : Prof. Barton Miller
Lecturer homepage : http://pages.cs.wisc.edu/~bart/
Affiliation : Computer Science Department, University of Wisconsin - Madison
Location : 202/37
Host : Prof. S. Dolev
show full content

January 23, Wednesday

12:00 – 13:00    Polychromatic Colorings of Plane Graphs
Students seminar
Lecturer : Mr. Roi Krakovski
Lecturer homepage : http://www.cs.bgu.ac.il/~roikr
Affiliation : Department of Computer Science, Ben-Gurion University
Location : 202/37
show full content

January 22, Tuesday

12:00 – 14:00    Developing fair negotiation support systems
Computer Science seminar
Lecturer : Prof. John Zeleznikow
Affiliation : School of Information Systems, Victoria University, Melbourne, Australia
Location : 202/37
Host : Prof. Miri Balaban
show full content

January 16, Wednesday

12:00 – 14:00    Deterministic Extractors for Affine Sources over Large Fields
Bio-Informatics seminar
Lecturer : Mr. Ariel Gabizon
Affiliation : Faculty of Mathematics and Computer Science
Location : 202/37
Host : Student Seminar
show full content

January 15, Tuesday

12:00 – 14:00    Quantitative Models for Chromatin and Transcription Regulation
Computer Science seminar
Lecturer : Dr. Eran Segal
Affiliation : Department of Computer Science and Applied Mathematics, Weizmann Institute of Science
Location : 202/37
Host : Dr. Barash
show full content

January 10, Thursday

11:00 – 13:00    Learning From Related Sources
Computer Science seminar
Lecturer : Dr. Koby Crammer
Affiliation : Department of Computer and Information Science, University of Pennsylvania
Location : 202/37
Host : Prof. Ronen Brafman
show full content

January 9, Wednesday

12:00 – 14:00    Cryptanalysis of the Windows Random Number Generator
Bio-Informatics seminar
Lecturer : Mr. Leo Dorrendorf
Lecturer homepage : http://www.cs.huji.ac.il/~dorrel
Affiliation : Hebrew University, Dept. of Computer Sciences
Location : 202/37
Host : Student Seminar
show full content

January 8, Tuesday

16:00 – 18:00    Live Distributed Objects
Computer Science seminar
Lecturer : Prof. Ken Birman
Lecturer homepage : http://www.cs.cornell.edu/ken/
Affiliation : Department of Computer Science, Cornell University
Location : 202/37
Host : Prof. Shlomy Dolev
show full content
12:00 – 14:00    Making large problems seem small: Convex duality in learning and inference
Computer Science seminar
Lecturer : Dr. Amir Globerson
Affiliation : Computer Science and Artificial Intelligence Laboratory, MIT
Location : 202/37
Host : Prof. Ronen Brafman
show full content

January 7, Monday

14:00 – 16:00    Worst-case complexity vs. average-case complexity
Computer Science seminar
Lecturer : Dr. Dan Gutfreund
Lecturer homepage : http://www-math.mit.edu/~danny/
Affiliation : Departments of Mathematics and Computer Science, MIT
Location : 202/37
Host : Dr. Amos Beimel
show full content

January 1, Tuesday

12:00 – 14:00    Computational methods for RNA secondary structure determination
Computer Science seminar
Lecturer : Prof. Michael Zuker
Affiliation : Department of Mathematical Sciences, Rensselaer Polytechnic Institute
Location : 202/37
Host : Dr. Danny Barash
show full content

2007

December 31, Monday

12:00 – 14:00    Querying and Monitoring Business Processes
Computer Science seminar
Lecturer : Dr. Anat Eyal
Affiliation : Department of Computer and Information Science, University of Pennsylvania
Location : 202/37
Host : Prof. Gudes
show full content

December 26, Wednesday

14:00 – 16:00    From Lowenheim to PSL and SVA
Computer Science seminar
Lecturer : Prof. Moshe Vardi
Lecturer homepage : http://www.cs.rice.edu/~vardi/
Affiliation : Department of Computer Science, Rice University
Location : 202/37
Host : Prof. Shlomy Dolev
show full content
12:00 – 14:00    Variational Image Restoration
Graduate seminar
Lecturer : Dr. Leah Bar
Affiliation : Department of Electrical and Computer Engineering, University of Minnesota
Location : 202/37
Host : Department / grad students
show full content

December 25, Tuesday

12:00 – 14:00    Manifold Reconstruction, Quantitative Homology, PDEs, Graph Cuts: Some Recent Results in Computer Vision and Computational Geometry
Computer Science seminar
Lecturer : Prof. Daniel Freedman
Affiliation : Computer Science Department, Rensselaer Polytechnic Institute
Location : 202/37
Host : Dr. Danny Barash
show full content

December 19, Wednesday

12:00 – 14:00    Natural Language Generation in Augmentative and Alternative Communication
Bio-Informatics seminar
Lecturer : Dr. Yael Netzer
Lecturer homepage : http://www.cs.bgu.ac.il/~yaeln/
Affiliation : CS, BGU
Location : 202/37
Host : Student Seminar
show full content

December 18, Tuesday

12:00 – 14:00    Networks and computational geometry – new results and future directions
Computer Science seminar
Lecturer : Dr. Liam Roditty
Affiliation : Faculty of Mathematics and Computer Science, Weizmann Institute of Science
Location : 202/37
Host : Dr. Danny Barash
show full content

December 12, Wednesday

12:00 – 14:00    Dynamic OOP and Meta-Classes in Python
Bio-Informatics seminar
Lecturer : Mr. Guy Wiener
Lecturer homepage : http://www.cs.bgu.ac.il/~gwiener
Affiliation : CS, BGU
Location : 202/37
Host : Student Seminar
show full content

December 11, Tuesday

12:00 – 14:00    Can Simple Markets Achieve Good Results?
Computer Science seminar
Lecturer : Dr. Liad Blumrosen
Affiliation : Microsoft Research, Silicon Valley
Location : 202/37
Host : Dr. Danny Barash
show full content

December 5, Wednesday

12:00 – 14:00    Finding Collisions in Interactive Protocols -- A Tight Lower Bound on the Round Complexity of Statistically-Hiding Commitments
Bio-Informatics seminar
Lecturer : Mr. Iftach Haitner
Affiliation : Faculty of Mathematics and Computer Science, the Weizmann Institute of Science
Location : 202/37
Host : Student Seminar
show full content

December 4, Tuesday

12:00 – 14:00    A Decade of CGAL Arrangements and Applications
Computer Science seminar
Lecturer : Prof. Dan Halperin
Lecturer homepage : http://www.math.tau.ac.il/~danha/
Affiliation : School of Computer Science, Tel Aviv University
Location : 202/37
Host : Dr. Danny Barash
show full content

November 28, Wednesday

12:00 – 14:00    On batteries in sensors and coloring of geometrically induced Hypergraphs
Graduate seminar
Lecturer : Dr. Shakhar Smorodinsky
Lecturer homepage : http://www.cs.bgu.ac.il/~shakhar
Affiliation : Department of Mathematics, Ben-Gurion University
Location : 202/37
Host : Student Seminar, Shlomi Dolev's group
show full content

November 27, Tuesday

12:00 – 14:00    Seam Carving for Content-Aware Image Resizing
Computer Science seminar
Lecturer : Dr. Shai Avidan
Lecturer homepage : http://www.shaiavidan.org/
Affiliation : Adobe Systems
Location : 202/37
Host : Dr. Danny Barash
show full content

November 21, Wednesday

12:00 – 14:00    Text to Text Generation: Review of the Field and Open Issues
Bio-Informatics seminar
Lecturer : Dr. Michael Elhadad
Lecturer homepage : http://www.cs.bgu.ac.il/~elhadad/
Affiliation : CS, BGU
Location : 202/37
Host : Student Seminar
show full content

November 20, Tuesday

12:00 – 14:00    Finding Nemo: Translating reactive tasks to reactive controllers
Computer Science seminar
Lecturer : Mrs. Hadas Kress-Gazit
Affiliation : Department of Electrical and Systems Engineering, University of Pennsylvania
Location : 202/37
Host : Dr. Danny Barash

November 14, Wednesday

12:00 – 14:00    Sharp Thresholds for Ackermannian Ramsey Numbers
Bio-Informatics seminar
Lecturer : Mr. Eran Omri
Lecturer homepage : http://www.cs.bgu.ac.il/~omrier
Affiliation : CS, BGU
Location : 202/37
Host : Student Seminar
show full content

November 13, Tuesday

12:00 – 14:00    Proving Termination with (Boolean) Satisfaction
Computer Science seminar
Lecturer : Prof. Michael Codish
Lecturer homepage : http://www.cs.bgu.ac.il/~mcodish/
Affiliation : CS, BGU
Location : 202/37
Host : Dr. Danny Barash
show full content

November 7, Wednesday

12:00 – 14:00    Minimal Degrees
Bio-Informatics seminar
Lecturer : Mrs. Naomi Kirshner
Lecturer homepage : http://www.cs.bgu.ac.il/~naomiki
Affiliation : CS, BGU
Location : 202/37
Host : Student seminar
show full content

November 6, Tuesday

12:00 – 14:00    Understanding parallel repetition requires understanding foams
Computer Science seminar
Lecturer : Dr. Guy Kindler
Affiliation : Department of Computer Science and Applied Mathematics, Weizmann Institute of Science
Location : 202/37
Host : Dr. Danny Barash
show full content

October 30, Tuesday

12:00 – 14:00    Dynamic Ordering for Asynchronous Backtracking on DisCSPs
Computer Science seminar
Lecturer : Mr. Roie Zivan
Lecturer homepage : http://www.cs.bgu.ac.il/~zivanr/
Affiliation : Department of Computer Science, Ben-Gurion University
Location : 202/37
Host : Dr. Danny Barash
show full content

October 23, Tuesday

12:00 – 14:00    Symmetries of non-rigid shapes
Computer Science seminar
Lecturer : Mr. Dan Raviv
Affiliation : Department of Computer Science, Technion
Location : 202/37
Host : Dr. Danny Barash
show full content

October 17, Wednesday

12:00 – 14:00    Colorful Geometric Spanners
Computer Science seminar
Lecturer : Dr. Paz Carmi
Lecturer homepage : http://cg.scs.carleton.ca/~paz/
Affiliation : School of Computer Science, Carleton University, Ottawa, Canada
Location : 202/37
Host : Dr. Danny Barash
show full content

July 18, Wednesday

12:00 – 14:00    Randomness extractors: Motivation, applications and constructions
Computer Science seminar
Lecturer : Dr. Ronen Shaltiel
Lecturer homepage : http://cs.haifa.ac.il/~ronen/
Affiliation : CS, Haifa University
Location : 202/37
Host : Dr. Michael Elkin
show full content

June 26, Tuesday

12:00 – 14:00    The Randomized Iterate and Pseudorandom Generators from One-Way Functions
Computer Science seminar
Lecturer : Dr. Danny Harnik
Affiliation : CS, Technion
Location : 202/37
Host : Dr. Michael Elkin
show full content

June 5, Tuesday

12:00 – 14:00    Maximum Gradient Embeddings
Computer Science seminar
Lecturer : Dr. Manor Mendel
Affiliation : The Open University
Location : 202/37
Host : Dr. Michael Elkin
show full content

May 29, Tuesday

12:00 – 14:00    Analysis of range division scheduling for multi-server systems
Computer Science seminar
Lecturer : Dr. Eitan Bachmat
Affiliation : BGU, CS
Location : 202/37
Host : Dr. Michael Elkin
show full content

May 21, Monday

12:00 – 14:00    A Study of Accessible Motifs and RNA Folding Complexity
Computer Science seminar
Lecturer : Ms. Michal Ziv Ukelson
Affiliation : Technion, CS
Location : 202/37
Host : Dr. Michael Elkin
show full content

May 15, Tuesday

12:00 – 14:00    Many Random Walks Are Faster Than One
Computer Science seminar
Lecturer : Mr. Chen Avin
Affiliation : BGU, CSE
Location : 202/37
Host : Dr. Michael Elkin
show full content

May 8, Tuesday

12:00 – 14:00    On the Complexity of Sequential Rectangle Placement In WIMAX
Computer Science seminar
Lecturer : Prof. Amos Israeli
Affiliation : Netanya College, CS
Location : 202/37
Host : Dr. Michael Elkin
show full content

May 1, Tuesday

12:00 – 14:00    Industrial Experience with Model Driven Development
Computer Science seminar
Lecturer : Dr. Alan Hartman
Affiliation : IBM
Location : 201/37
Host : Dr. Michael Elkin
show full content

April 17, Tuesday

12:00 – 14:00    Improved Online Algorithms for the Sorting Buffer Problem
Computer Science seminar
Lecturer : Mr. Danny Segev
Affiliation : School of Mathematical Sciences, TAU
Location : 202/37
Host : Dr. Michael Elkin
show full content
10:00 – 12:00    Automata as Abstractions
Computer Science seminar
Lecturer : Dr. Dennis Dams
Affiliation : Bell Labs Computing Sciences Center
Location : 202/37
Host : Dr. Michael Elkin
show full content

April 10, Tuesday

12:00 – 14:00    On the subword complexity of k-automatic and k-context-free sequences
Computer Science seminar
Lecturer : Yossi Moshe
Affiliation : The Hebrew University Of Jerusalem
Location : 202/37
Host : Dr. Michael Elkin
show full content

March 28, Wednesday

14:30 – 16:00    Connectivity of ad-hoc wireless networks
Computer Science seminar
Lecturer : Prof. Ludek Kucera
Lecturer homepage : http://kam.mff.cuni.cz/~ludek/
Affiliation : Charles University, Prague
Location : 202/37
Host : Dr. Michael Elkin
show full content
12:00 – 14:00    Algovision - visualization of algorithms
Computer Science seminar
Lecturer : Prof. Ludek Kucera
Lecturer homepage : http://kam.mff.cuni.cz/~ludek/
Affiliation : Charles University, Prague
Location : 202/37
Host : Dr. Michael Elkin
show full content

March 27, Tuesday

12:00 – 14:00    A Solution of the k-Relaxed Tower of Hanoi Problem
Computer Science seminar
Lecturer : Mr. Shay Solomon
Lecturer homepage : http://www.cs.bgu.ac.il/~shayso/
Affiliation : CS, BGU
Location : 202/37
Host : Dr. Michael Elkin
show full content

March 22, Thursday

15:30 – 17:00    Advances in Data Mining
Computer Science seminar
Lecturer : Prof. Jeffrey Ullman
Affiliation : CS, Stanford
Location : 202/37
Host : Dr. Michael Elkin
show full content

March 13, Tuesday

12:00 – 14:00    Broadcasting in UDG Radio Networks with Unknown Topology
Computer Science seminar
Lecturer : Mr. Yuval Emek
Affiliation : Computer Science and Applied Mathematics, Weizmann Institute of Science
Location : 202/37
Host : Dr. Michael Elkin
show full content

March 6, Tuesday

12:00 – 14:00    On the complexity of local-spin algorithms
Computer Science seminar
Lecturer : Dr. Danny Hendler
Affiliation : CS, BGU
Location : 202/37
Host : Dr. Michael Elkin
show full content

February 28, Wednesday

12:00 – 14:00    Self-Stabilizing Distributed Storage and Self-Stabilizing Consensus
Computer Science seminar
Lecturer : Mr. Ronen Kat
Lecturer homepage : http://www.cs.bgu.ac.il/~kat/
Affiliation : CS, BGU
Location : 202/37
Host : Dr. Michael Elkin
show full content

February 27, Tuesday

12:00 – 14:00    k-Anonymization with Minimal Loss of Information
Computer Science seminar
Lecturer : Mr. Tamir Tassa
Affiliation : CS, The Open University
Location : 202/37
Host : Dr. Michael Elkin
show full content

February 19, Monday

12:00 – 14:00    Read-Once Functions and Cographs Revisited
Computer Science seminar
Lecturer : Prof. Martin Golumbic
Affiliation : CS, University of Haifa
Location : 202/37
Host : Dr. Michael Elkin
show full content

February 15, Thursday

12:00 – 14:00    Finding Informative Regulatory Elements
Computer Science seminar
Lecturer : Mr. Noam Slonim
Affiliation : Department of Physics at Princeton University
Location : 202/37
Host : Dr. Michael Elkin
show full content

January 30, Tuesday

12:00 – 14:00    Semantic Web: Schism of the Languages
Computer Science seminar
Lecturer : Dr. Michael Kifer
Lecturer homepage : http://www.cs.sunysb.edu/~kifer/
Affiliation : State University of New York at Stony Brook, USA
Location : 202/37
Host : Dr. Michael Elkin
show full content

January 23, Tuesday

12:00 – 14:00    Modular Data Abstraction for Liveness Proofs
Computer Science seminar
Lecturer : Mr. Ittai Balaban
Affiliation : New York University
Location : 202/37
Host : Dr. Michael Elkin
show full content

January 16, Tuesday

12:00 – 14:00    Sorting by Transpositions
Computer Science seminar
Lecturer : Dr. Tzvika Hartman
Affiliation : Bar-Ilan University
Location : 202/37
Host : Dr. Michael Elkin
show full content
10:00 – 12:00    How many cores is too many cores
Computer Science seminar
Lecturer : Dr. Avi Mendelson
Affiliation : CS, Technion
Location : 202/37
Host : Dr. Michael Elkin
show full content

January 9, Tuesday

11:00 – 12:00    Segmentation by Level sets and Symmetry
Computer Science seminar
Lecturer : Ms. Tammy Riklin-Raviv
Lecturer homepage : http://www.eng.tau.ac.il/~tammy/
Affiliation : School of Electrical Engineering Tel-Aviv University
Location : 202/37
Host : Dr. Michel Elkin
show full content

January 2, Tuesday

12:00 – 14:00    Protecting privacy without misleading users, in the realm of XML
Computer Science seminar
Lecturer : Mr. Yaron Kanza
Affiliation : School of Computer Science and Engineering in the Hebrew University of Jerusalem
Location : -101/58
Host : Dr. Michael Elkin
show full content

2006

December 26, Tuesday

12:00 – 14:00    Selfishness and Incentives in Networked Systems
Computer Science seminar
Lecturer : Dr. Michal Feldman
Affiliation : School of Computer Science and Engineering, The Hebrew University of Jerusalem
Location : 202/37
Host : Dr. Michael Elkin
show full content

December 19, Tuesday

12:00 – 14:00    Interval Persistence
Computer Science seminar
Lecturer : Dr. Rephael Wenger
Affiliation : Department of Computer Science&engineering, Ohio State University
Location : 202/37
Host : Dr. Michael Elkin
show full content

December 12, Tuesday

12:00 – 14:00    Approximation Mechanisms and Algorithmic Implementation
Computer Science seminar
Lecturer : Dr. Moshe Babaioff
Affiliation : U.C. Berkeley, University of California
Location : 202/37
Host : Dr. Michael Elkin
show full content

December 5, Tuesday

12:00 – 14:00    Decision-Theoretic Planning for Planetary Exploration
Computer Science seminar
Lecturer : Prof. Ronen Brafman
Lecturer homepage : http://www.cs.bgu.ac.il/~brafman
Affiliation : Cs Department, Ben Gurion University
Location : -101/58
Host : Dr. Michael Elkin
show full content

November 28, Tuesday

12:00 – 14:00    Distributed Computing Meets Game Theory: upper and lower bounds for mediator implementation with cheap talk
Computer Science seminar
Lecturer : Ittai Abraham
Lecturer homepage : http://www.cs.huji.ac.il/~ittaia/
Affiliation : The Hebrew University of Jerusalem
Location : -101/58
Host : Dr. Michael Elkin
show full content

November 27, Monday

12:00 – 14:00    Service oriented architectures: Modeling- and Analysis Techniques
Computer Science seminar
Lecturer : Dr. Wolfgang Reisig
Affiliation : Humboldt-University Berlin
Location : 202/37
Host : Dr. Michael Elkin
show full content

November 21, Tuesday

12:00 – 14:00    Worst Case Analysis of Greedy, Max-Regret and Other Heuristics for Multidimensional Assignment and Traveling Salesman Problems
Computer Science seminar
Lecturer : Gregory Gutin
Lecturer homepage : http://www.cs.rhul.ac.uk/~gutin/
Affiliation : Royal Holloway College
Location : -101/58
Host : Dr. Michael Elkin
show full content

November 14, Tuesday

12:00 – 14:00    Tensor-based Hardness of the Shortest Vector Problem to within Almost Polynomial factors Factors
Computer Science seminar
Lecturer : Ishay Haviv
Affiliation : Tel-Aviv University
Location : -101/58
Host : Dr. Michael Elkin
show full content

November 7, Tuesday

12:00 – 14:00    Tight Upper Bound on the Number of Vertices of Polyhedra with 0,1 - Constraint Matrices
Computer Science seminar
Lecturer : Dr. Zvika Lotker
Affiliation : Communication Engineering BGU
Location : -101/58
Host : Dr. Michael Elkin
show full content

October 31, Tuesday

12:00 – 14:00    Some Geometric Optimization Problems in Wireless Networks
Computer Science seminar
Lecturer : Dr. Nissan Lev-Tov
Lecturer homepage : http://www.cs.bgu.ac.il/~nissanl
Affiliation : Department of Computer Science, Ben-Gurion University
Location : -101/58
Host : Dr. Michael Elkin
show full content

October 24, Tuesday

12:00 – 14:00    Maximal Width Learning of Binary Functions
Computer Science seminar
Lecturer : Dr. Joel Ratsaby
Lecturer homepage : http://www.bgu.ac.il/~ratsaby/
Affiliation : Faculty of Industrial Engineering, Ben-Gurion University
Location : 202/37
Host : Dr. Michael Elkin
show full content

July 11, Tuesday

12:00 – 14:00    Tight bounds for unconditional authentication protocols in the manual channel and shared key models
Computer Science seminar
Lecturer : Mr. Gil Segev
Affiliation : Department of Computer Science and Applied Mathematics, Weizmann Institute of Science
Location : -101/58
Host : Dr. Michael Elkin
show full content

June 27, Tuesday

12:00 – 14:00    BPQL - A Query Language for Business Processes
Computer Science seminar
Lecturer : Mrs. Catriel Beeri
Affiliation : School of Computer Science & Engineering, The Hebrew university
Location : -101/58
Host : Dr. Michael Elkin
show full content

June 20, Tuesday

12:00 – 14:00    Oracles: a new paradigm in network algorithms
Computer Science seminar
Lecturer : Dr. Andrzej Pelc
Affiliation : University of Quebec, Gatineau, Canada
Location : -101/58
Host : Dr. Michael Elkin
show full content

June 13, Tuesday

12:00 – 14:00    Solving NP-hard problems in practice - lessons from computer vision and computational biology
Computer Science seminar
Lecturer : Dr. Yair Weiss
Lecturer homepage : http://www.cs.huji.ac.il/~yweiss/
Affiliation : School of Computer Science and Engineering,The Hebrew University of Jerusalem
Location : -101/58
Host : Dr. Michael Elkin
show full content

June 6, Tuesday

12:00 – 14:00    Causal sets and their applications
Computer Science seminar
Lecturer : Dr. Eitan Bachmat
Affiliation : Dept. of computer science, Ben-Gurion University
Location : -101/58
Host : Dr. Michael Elkin
show full content

May 30, Tuesday

12:00 – 14:00    Geometry and Statistics in Computer Vision
Computer Science seminar
Lecturer : Dr. Michael Werman
Lecturer homepage : www.cs.huji.ac.il/~werman/
Affiliation : The Institute of Computer Science,The Hebrew University of Jerusalem
Location : -101/58
Host : Dr. Michael Elkin
show full content

May 25, Thursday

12:00 – 14:00    Beyond Object Oriented Programming
Computer Science seminar
Lecturer : Prof. Eliezer Kantorowitz
Affiliation : Computer Science Department, Technion
Location : -101/58
Host : Dr. Michael Elkin

May 16, Tuesday

12:00 – 14:00    On the combinatorial representation of information
Computer Science seminar
Lecturer : Dr. Joel Ratsaby
Lecturer homepage : : http://www.bgu.ac.il/~ratsaby/
Affiliation : Ben-Gurion University of the Negev
Location : -101/58
Host : Dr. Michael Elkin
show full content

May 9, Tuesday

12:00 – 14:00    Web Resource Monitoring and Data Delivery
Computer Science seminar
Lecturer : Dr. Avigdor Gal
Affiliation : Faculty of Industrial Engineering & Management , Technion
Location : -101/58
Host : Dr. Michael Elkin
show full content

April 23, Sunday

12:00 – 14:00    Information-Theoretically Secure Protocols and Security under Composition
Computer Science seminar
Lecturer : Yehuda Lindell
Lecturer homepage : http://www.cs.biu.ac.il/~lindell/
Affiliation : Department of Computer Science, Bar Ilan University
Location : -101/58
Host : Dr. Michael Elkin
show full content

April 4, Tuesday

12:00 – 14:00    Locally decodable codes with 2 queries and polynomial identity testing for depth 3 circuits
Computer Science seminar
Lecturer : Dr. Amir Shpilka
Affiliation : Faculty of Computer Science, Technion
Location : -101/58
Host : Dr. Michael Elkin
show full content

March 28, Tuesday

12:00 – 14:00    Web Resource Monitoring and Data Delivery
Computer Science seminar
Lecturer : Dr. Avigdor Gal
Affiliation : Faculty of Industrial Engineering & Management, , Technion
Location : -101/58
Host : Dr. Michael Elkin
show full content

March 21, Tuesday

12:00 – 14:00    Distributed Solution for Multi-camera Correspondence
Computer Science seminar
Lecturer : Dr. Yael Moses
Affiliation : The School of Computer Science, The Interdisciplinary Center
Location : -101/58
Host : Dr. Michael Elkin
show full content

March 7, Tuesday

12:00 – 14:00    Developments in Dynamic Graph Algorithms
Computer Science seminar
Lecturer : Mr. Liam Roditty
Lecturer homepage : http://www.cs.tau.ac.il/~liamr/
Affiliation : The School of CS. Tel-Aviv University
Location : -101/58
Host : Dr. Michael Elkin
show full content

January 31, Tuesday

12:00 – 14:00    Exceeding video bounds
Computer Science seminar
Lecturer : Dr. Yaron Caspi
Affiliation : Faculty of Mathematics and Computer Science, Weizmann Institute of Science
Location : -101/58
Host : Dr. Michael Elkin
show full content

January 24, Tuesday

12:00 – 14:00    Coding Theory in Two Dimensions
Computer Science seminar
Lecturer : Dr. Moshe Schwartz
Affiliation : Dept. of Electrical Engineering, California Institute of Technology
Location : -101/58
Host : Dr. Michael Elkin
show full content

January 17, Tuesday

12:00 – 14:00    Trust, Collaboration and Recommendations in Peer-to-Peer Systems
Computer Science seminar
Lecturer : Dr. Boaz Patt-Shamir
Lecturer homepage : http://www.eng.tau.ac.il/~boaz/
Affiliation : Department of Electrical Engineering, Tel Aviv University
Location : -101/58
Host : Dr. Michael Elkin
show full content

January 10, Tuesday

12:00 – 14:00    On the Impossibility of Obfuscation with Auxiliary Input
Computer Science seminar
Lecturer : Mrs. Yael Tauman Kallai
Lecturer homepage : http://www.mit.edu/~tauman/
Affiliation : CS and Artificial Intelligence Laboratory,Massachusetts Institute of Technology
Location : -101/58
Host : Dr. Michael Elkin
show full content

January 8, Sunday

12:00 – 14:00    Monotone circuits for the majority function
Computer Science seminar
Lecturer : Dr. Shlomo Hoory
Lecturer homepage : http://www.cs.ubc.ca/~shlomoh/
Affiliation : Dept. of CS, University of British Columbia and at the Pacific Institute for the Mathematical Sciences
Location : -101/58
Host : Dr. Michael Elkin
show full content

January 3, Tuesday

12:00 – 14:00    Clustering verbs into semantic classes based on their subcategorisation frame distribution
Computer Science seminar
Lecturer : Mr. Yuval Krymolowski
Lecturer homepage : http://www.cl.haifa.ac.il/~yuval/
Affiliation : School of Informatics, University of Edinburgh
Location : -101/58
Host : Dr. Michael Elkin
show full content

January 2, Monday

12:00 – 14:00    Data, technology and populations for genomewide association studies
Computer Science seminar
Lecturer : Dr. Itsik Pe'er
Affiliation : Dept. of Molecular Genetics, Weizmann Institute of Science
Location : -101/58
Host : Dr. Michael Elkin
show full content

2005

December 27, Tuesday

12:00 – 14:00    A Privacy Model for Data Mining
Computer Science seminar
Lecturer : Dr. Ran Wolff
Lecturer homepage : http://www.csee.umbc.edu/~ranw/
Affiliation : Computer Science Department, UMBC
Location : -101/58
Host : Dr. Michael Elkin
show full content

December 25, Sunday

11:30 – 13:00    Unstructured data: practical algorithms with rigorous analysis
Computer Science seminar
Lecturer : Dr. Robert Krauthgamer
Lecturer homepage : http://www.cs.berkeley.edu/~robi/
Affiliation : IBM Almaden Research Center
Location : -101/58
Host : Dr. Michael Elkin
show full content

December 20, Tuesday

12:00 – 14:00    Lattice Problems and Norms Embeddings
Computer Science seminar
Lecturer : Ricky Rosen
Location : -101/58
Host : Dr. Michael Elkin
show full content

December 14, Wednesday

11:00 – 13:00    One Jump Ahead: Challenging Human Supremacy at Checkers
Computer Science seminar
Lecturer : Prof. Jonahtan Schaeffer
Affiliation : Department of the CS, University of Alberta Edmonton, Canada
Location : 233/90
Host : Dr. Michael Elkin
show full content

December 13, Tuesday

12:00 – 14:00    Locally decodable codes with 2 queries and polynomial identity testing for depth 3 circuits
Computer Science seminar
Lecturer : Dr. Amir Shpilka
Affiliation : Dept. of Computer Science, Technion
Location : -101/58
Host : Dr. Michael Elkin
show full content

December 11, Sunday

12:00 – 14:00    On Gallager's problem: new lower-bounds for noisy communication
Computer Science seminar
Lecturer : Dr. Guy Kindler
Affiliation : Microsoft Research
Location : -101/58
Host : Dr. Michael Elkin
show full content

December 6, Tuesday

12:00 – 14:00    Truthful and Near-Optimal Mechanism Design via Linear>>Programming
Computer Science seminar
Lecturer : Dr. Ron Lavi
Lecturer homepage : http://ist.caltech.edu/~ronlavi/
Affiliation : Social and Information Sciences Laboratory(SISL), California Institute of Technology
Location : -101/58
Host : Dr. Michael Elkin
show full content

November 28, Monday

12:00 – 14:00    The Human Genome: Solving a Million Mysteries
Computer Science seminar
Lecturer : Dr. Gill Bejerano
Lecturer homepage : http://www.soe.ucsc.edu/~jill/
Affiliation : University of California Santa Cruz
Location : -101/58
Host : Dr. Chen Keasar
show full content

November 27, Sunday

12:00 – 14:00    TSPs, Cycle Covers and Approximations in Directed Graphs
Computer Science seminar
Lecturer : Dr. Moshe Lewenstein
Lecturer homepage : http://www.cs.biu.ac.il/~moshe/
Affiliation : CS Department , Bar Ilan University
Location : -101/58
Host : Dr. Michael Elkin
show full content

November 22, Tuesday

12:00 – 14:00    Distributed Online Call Control on General Networks
Computer Science seminar
Lecturer : Dr. Adi Rosen
Affiliation : Dept. of Computer Science, Technion
Location : -101/58
Host : Dr. Michael Elkin
show full content

November 20, Sunday

12:00 – 14:00    Detection and Reduction of Evolutionary Noise in Correlated Mutation
Bio-Informatics seminar
Lecturer : Orly Noivirt
Affiliation : Department of Structural Biology, Weizmann Institute of Science
Location : 201/58
Host : Dr. Danny Barash
show full content

November 15, Tuesday

12:00 – 14:00    A Tight Upper Bound on the Probabilistic Embedding of Series-Parallel Graphs
Computer Science seminar
Lecturer : Mr. Yuval Emek
Affiliation : Faculty of Mathematics and Computer Science,The Weizmann Institute of Science
Location : -101/58
Host : Dr, Michael Elkin
show full content

November 8, Tuesday

12:00 – 14:00    Approximating Connectivity Augmentation Problems
Computer Science seminar
Lecturer : Dr. Zeev-Nutov
Affiliation : CS Department, Open University of Israel
Location : -101/58
Host : Dr. Michael Elkin
show full content

November 1, Tuesday

10:30 – 12:30    TBA
Computer Science seminar
Lecturer : Dr. Manor Mendel
Affiliation : CS Division, The Open University of Israel
Location : -101/58
Host : Dr. Michael Elkin
show full content

June 23, Thursday

12:00 – 14:00    The Security of Protocols in Modern Network Settings
Computer Science seminar
Lecturer : Dr.Yehuda Lindell
Lecturer homepage : http://www.cs.biu.ac.il/~lindell/
Affiliation : CS Department, Bar Ilan University
Location : -101/58
Host : Dr. Kobbi Nisim
show full content

June 21, Tuesday

12:00 – 14:00    If NP languages are hard on the worst-case then it is easy to find their hard instances
Computer Science seminar
Lecturer : Dr. Amnon Ta-Shma
Lecturer homepage : http://www.cs.tau.ac.il/~amnon/
Affiliation : The School of CS, Tel-Aviv University
Location : -101/58
Host : Dr. Kobbi Nisim
show full content

June 7, Tuesday

12:00 – 14:00    On The Connections Between Sorting Permutations By Interchanges and Generalized Swap Matching
Computer Science seminar
Lecturer : Prof. Amihood Amir
Lecturer homepage : http://www.cs.biu.ac.il/~amir/
Affiliation : CS Department, Bar Ilan University
Location : -101/58
Host : Dr. Kobbi Nisim

May 31, Tuesday

12:00 – 14:00    Fighting Spam May be Easier Than You Think
Computer Science seminar
Lecturer : Prof. Moni Naor
Affiliation : Dept. CS and Applied Mathematics, Weizmann Institute of Science
Location : -101/58
Host : Dr. Kobbi Nisim
show full content

May 26, Thursday

12:00 – 14:00    On Lattices, Learning with Errors, Random Linear Codes, and Cryptography
Computer Science seminar
Lecturer : Dr. Oded Regev
Lecturer homepage : http://www.cs.tau.ac.il/~odedr/
Affiliation : Dept. of CS, Tel-Aviv University
Location : -101/58
Host : Dr. Kobbi Nisim
show full content

May 19, Thursday

12:00 – 14:00    Spatio-temporal Resources in Mobile Peer-to-peer Networks
Computer Science seminar
Lecturer : Pfor. Ouri Wolfson
Lecturer homepage : http://www.cs.uic.edu/~wolfson/
Affiliation : Department of CS, University of Illinois
Location : -101/58
Host : Dr. Kobbi Nisim