MapReduce and Hadoop: Mining Big Data in the Cloud

METU Graduate School of Informatics

May 23, Wednesday, 14:00-16:30
Institute of Applied Mathematics, S209

This talk will be an introduction of the MapReduce [1] paradigm for distributed computing originally developed by Google for processing extremely large amounts of data. MapReduce scales the functional programming operators`map’ and `fold’ up to large, heterogenous, and loosely coupled computing clusters in order to perform arbitrarily complex processing in a parallel and distributed manner. The talk will elaborate on the details of computation and data flow in MapReduce using examples from well known algorithms in information retrieval and data mining.

Hadoop [2] is a software framework developed by the Apache Software Foundation that provides open-source and accessible derivative implementations of MapReduce and the closely related Google (distributed) File System [3]. Hadoop allows researchers and developers to utilize MapReduce for their own projects and, thus, has played a big role in the popularity of MapReduce in both enterprise and academic settings. The talk will give a broad overview of the Hadoop framework in parallel with the discussion on MapReduce, and hopefully give interested listeners enough information to start utilizing Hadoop/MapReduce for their own research.

The latter part of the talk will include a demo illustrating the application of MapReduce to data clustering (and market basket analysis, if time permits) using several Hadoop instances running on Amazon EC2 [4].

[1] Dean J. and Ghemawat S. MapReduce: Simplified Data Processing on Large Clusters; Proc. of OSDI’04: Sixth Symposium on Operating System Design and Implementation, San Francisco, CA, Dec. 2004

[2] The Apache Hadoop Project, http://hadoop.apache.org/

[3] Ghemawat S., Gobioff H., Leung S-T. The Google File System; Proc. of SOSP’ 03: 19th ACM Symposium on Operating Systems Principles, Lake George, NY, Oct. 2003

[4] Amazon Elastic Compute Cloud, http://aws.amazon.com/ec2/

Tagged , , , , ,

Seminar on Strategic Value of Bundled Options for Managing Breach of Contract Risk

Speaker: Dr. Çağrı Haksöz

Sabancı School of Management, Sabancı University, İstanbul, Turkey

cagrihaksoz@sabanciuniv.edu


Seminar : Strategic Value of Bundled Options for Managing Breach of Contract Risk

Date: May 15, 2012, Tuesday, 15:30
Place: Institute of Applied Mathematics, S-209

Abstract

In this talk, my main objective is to demonstrate the strategic value of bundled options in supply chain contracts for managing breach of contract risk. We design and value a bundled option that is composed of contract abandonment and price renegotiation. We show that the bundled option is more valuable for the contract than either of the options, i.e., contract abandonment and price renegotiation, in isolation. The value of the bundled option is less than the sum of the individual option values, hence showing the sub-additive property. We demonstrate that in the presence of high spot price volatility, the bundled option is more valuable when renegotiation date is selected to be closer to the half-life of the contract. We further show that early contract abandonment probability goes down in the presence of renegotiation option. We conclude that a commodity supplier should negotiate a supply chain contract with flexible options at the design stage with a buyer, obtaining contract abandonment and price renegotiation options –as a bundled option—in order to enhance the value of the supply chain contract and manage the breach of contract risk intelligently.

Biography

Professor Haksöz is a faculty member of Operations and Supply Chain Management at Sabancı School of Management, Sabancı University, İstanbul, Turkey. He is also an affiliate member of the Regent’s Centre for Transnational Studies, Regent’s College, London, UK. His current research focuses on supply chain risk management, risk intelligence, managing supply chain networks on the Silk Road, supply chain and energy contract management, product recall risk management and climate change/weather risk. He has published two books, namely Managing Supply Chains on the Silk Road: Strategy, Performance, and Risk (with S. Seshadri and A. V. Iyer, 2011) and Global Perspectives: Turkey (with M. Çakanyıldırım, 2012). His publications appeared in Operations Research, Mathematics of Operations Research, MIT Sloan Management Review, The Journal of Operational Risk, The Journal of the Operational Research Society, and International Journal of Production Research, as well as The Wall Street Journal, The Financial Times, among others. He serves as the Area Editor (Operations) for the International Journal of Emerging Markets as well as the Associate Editor of Transnational Marketing Journal. Before joining Sabancı University, Professor Haksöz taught at New York University, Stern School of Business, Cass Business School, City University of London, UK, and New York University in London. Between 2008-2011, he was an honorary visiting fellow at Cass Business School, City University of London, UK. He also guest lectured at Poznań School of Logistics, Poznań, Poland. Professor Haksöz provides executive teaching and also consults national/international firms and government organizations. He holds a PhD and MPhil in Operations Management from New York University, Stern School of Business and BSc in Industrial Engineering from Bilkent University, Turkey.

Institute of Applied Mathematics, http://www3.iam.metu.edu.tr
Society for Industrial and Applied Mathematics, http://siam.org

The winner of the 2012 METU SIAM Student Chapter Research Competition is announced

The winner of this year’s 2012 METU SUAM Student Chapter Research Competition is Burak Gozluklu. Burak will be representing our chapter at the SIAM Annual Meeting, this July, in Minnesota, USA.

His research that competed in our competition is titled Modeling of the dynamic delamination of L-shaped unidirectional laminated composites.

We congratulate Burak! Further information about his participation at the annual meeting will be announced through this website.

We would like to thank very much all four of our finalists and members: Burak Gozluklu, Mehmet Onur Fen, Serdar Ciftci and Umut Tosun. We think that their participation in our competition with their very high caliber and interesting research articles has made this event a success.

The abstract and title of all research articles of the finalists can be accessed here.

The photos from the finalists’ presentations can be viewed here (these photos were all taken by our fellow member Elif Tokatli):

2012 SIAM Research Competition, Finalists Presentations

godaddy analytics

Arnaldo Garcia’s talk today (Feb 29, Wed, 2012) Rescheduled

Arnaldo Garcia’s talk today (Feb 29, Wed, 2012) titled Explicit Towers Over Non-Prime Finite Fields is

rescheduled to take place at 14:00

Place is as before: Institute of Applied Mathematics, METU, S-209

We regret the last moment change in schedule.

Three exciting events this week!

Dear Friends, we have three exciting events coming up this week:

We hope to see you with us!

METU SIAM Student Chapter Research Competition Finalists’ Presentations

Date: February 28, 2012, Tuesday, 15:30
Place: Institute of Applied Mathematics, S-209

In this event the finalists in our research competition will be presenting their work. All university members are kindly invited.

Burak Gozluklu

Department of Aerospace Engineering

Modeling of the dynamic delamination of L-shaped unidirectional laminated composites

Abstract: One of the widely used geometrically complex parts in advanced commercial aircraft is the L-shaped composite. Due to the sharp curved geometry, interlaminar opening stresses are induced and delamination occurs under considerable mode-mixities in L-shaped beams. Dynamic phenomena during delamination initiation and propagation of L-shaped beams are investigated using dynamic (explicit) finite element analysis in conjunction with cohesive zone methods. The 2-D model consists of 24 plies of unidirectional CFRP laminate with an initial 1 mmcrack at the center of the laminate at the bend. Loading is applied parallel to one of the arms quasi-statically. The loading type yields different traction fields and mode-mixities in the two sides of the crack in which delamination occurs under shear stress dominated loading on one crack tip and opening stress dominated loading on the other. The speed of the delamination under shear dominated loading at one side is 800 m/s and under normal stress dominated loading is 50 m/s. In addition radial compressive waves at the interface are observed. Finally, as the thickness is changed, a different failure mode is observed in which a secondary crack nucleates at the arm and propagates towards the center crack.

Mehmet Onur Fen

Department of Mathematics

Chaotic period-doubling and OGY control for the forced Duffing equation

Abstract: In this paper we consider the Duffing equation forced with a pulse function, whose moments of discontinuity depend on the initial data. Existence of the chaos through period-doubling cascade is proved, and the OGY control method is used to stabilize the periodic solutions. Appropriate simulations of the chaos and stabilized periodic solutions are presented.

Serdar Ciftci

Department of Computer Engineering

A New edge detector using intersection consistency

Abstract: In this paper, we propose a new edge detection mechanism using a local consistency measure, called Intersection Consistency (IC). IC, which was previously shown to improve detection of junctions (Kalkan et al., VISAPP, 2007), evaluates how much the hypothetical lines going through high-energy pixels in a window point towards the center of the window. The high-energy pixels can be found using partial-derivatives in horizontal and vertical directions or can be even other edgedetectors, in which case IC improves detection quality of the corresponding edge detector. We compare IC with four different edge detectors (namely, Canny, Laplacian of Gaussian, Intrinsic Dimensionality and Line Segment Detector) on the Berkeley Segmentation Database and show that (i) IC as a new edge detector performs on par with other detectors and (ii) IC can improve the quality of other edge detectors.

Umut Tosun

Department of Computer Engineering

Parallel Hybrid Robust Tabu Search Algorithm for the Quadratic Assignment Problem

Abstract: The Quadratic Assignment problem(QAP) is considered to be one of the classical combinatorial
optimization problems with a diverse set of applications. It is ubiquitous in nature since it can be transformed to many problems like query optimization in distributed databases, weapon target assignment problem and travelling salesman problem. Exhaustive search methods are inadequate to solve large dataset sizes while parallelization can provide only a linear speed-up which is typically of little use since the problem complexity increases exponentially. Genetic algorithms and tabu search metaheuristics may provide near optimal solutions for large QAP instances in hours, even minutes. Furthermore, parallel processing has improved performance of many algorithms making it attractive for solving intractable problems. However, the problem is still computationally demanding. In this study, we propose a new hybrid parallel robust tabu search algorithm called PARTS consisting of an intelligent diversification phase executed on a seed solution obtained by using a genetic algorithm. PARTS exploits parallel genetic algorithms in its seed construction phase to provide high quality seeds to the tabu search diversification phase. The tabu search diversification phase uses parallel computing to improve intermediate solution quality and also to reduce the search time in the final phase, robust tabu search. We performed our tests on a comprehensive set of instances from the QAPLIB problem instances library. The PARTS algorithm is experimentally shown to provide better performance in terms of solution quality and optimization time, compared to many of the best sequential and parallel approaches from the literature. PARTS consistently achieves results (average of 10 random runs) within 0.5% of the best solutions given in QAPLIB for all problem cases considered. To the best of our knowledge, PARTS has better performance than all methods reported in the literature.

Institute of Applied Mathematics, http://www3.iam.metu.edu.tr
Society for Industrial and Applied Mathematics, http://siam.org
Department of Mathematics, http://math.metu.edu.tr

The finalists of our research competition

Our comittee of advisors have evaluated the applications to METU SIAM Student Chapter’s research competition and determined the following applicants as finalists:

  • Serdar Ciftci, Department of Computer Engineering, A New edge detector using intersection consistency,
  • Mehmet Onur Fen, Department of Mathematics Chaotic period-doubling and OGY control for the forced Duffing equation,
  • Burak Gozluklu, Department of Aerospace Engineering, Modeling of the dynamic delamination of L-shaped unidirectional laminated composites,
  • Umut Tosun, Department of Computer Engineering, Parallel Hybrid Robust Tabu Search Algorithm for the Quadratic Assignment Problem.

We congratulate our friends. They will be presenting their research next week on Tuesday (Feb 28, 2012). The winner will be announced soon after the presentations.

Seminars on Algebraic Curves over Finite Fields and Coding Theory

Speaker: Dr. Arnaldo Garcia

Researcher at Instituto Nacional de Matematica Pura e Aplicada, IMPA
www.impa.br/opencms/pt

Seminar  1:  On Algebraic Curves Over Finite Fields

Date: February 27, 2012, Monday, 10:30
Place: Department of Mathematics, Room 203

Abstract
Bounding the number of points, with coordinates in a finite field, on algebraic curves has attracted much attention, especially after the discovery of V.D. Goppa of good linear codes from such algebraic curves. This talk will be a survey on Curves with Many Points, specially the so-called maximal curves; i.e., the ones attaining Hasse-Weil upper bound (equivalent to the validity of Riemann Hypothesis in this context).

Seminar  2: Explicit Towers Over Non-Prime Finite Fields

Date: February 29, 2012, Wednesday, 15:30
Place: Institute of Applied Mathematics, S-209

Abstract

Bounding the number of rational points (rational places) on algebraic curves (function fields) over finite fields has attracted much attention. The most famous result here is the Hasse-Weil bound which is equivalent to the Riemann Hypothesis in this context. Ihara was the first to realize that the Hasse-Weil upper bound becomes weaker as the genus grows.  He then introduced a quantity (now known as Ihara’s quantity) that controls the asymptotic on rational points (rational places) as the genus grows to infinity. The only situation where the exact value of this quantity is known is the case of finite fields of square cardinalities (due to Ihara using Shimura modular curves). Over finite fields of cubic cardinalities one has a good lower bound (due to Zink and Bezerra-Garcia-Stichtenoth). For any other cardinality (not a square or a cube) essentially nothing was known about the behaviour of Ihara’s quantity. The aim of this talk is to present some explicit infinite towers of curves (function fields) giving very good lower bounds for this quantity over any non-prime finite field. This is joint work with Bassa-Beelen-Stichtenoth.


Institute of Applied Mathematics, http://www3.iam.metu.edu.tr
Society for Industrial and Applied Mathematics, http://siam.org
Department of Mathematics, http://math.metu.edu.tr

Speaker’s visit to Turkey is supported by Tubitak.

Application stage of our research competition is complete

The application stage of  our first ever research competition is now over. We thank all of our fellow students for their applications! Those who complete the first stage of evaluation successfully will be announced on this page in the coming weeks.

Represent METU at the SIAM annual meeting this summer!

A METU student is to present her/his research at the SIAM Annual Meeting, July 10,2012 in Minneapolis, Minnesota, USA. Every year only six student chapters from all over the world are invited and this year our chapter has been selected as one of these six.

Our chapter is inviting fellow students to submit their research for consideration to be the representative of our chapter at this meeting.

SIAM = Society for Industrial and Applied Mathematics. All research in engineering, sciences, economics, management  and other fields that uses applied math is welcome.

A support of at least $1000 will be available for the student that will be selected.

If you satisfy the eligibility requirements indicated below please submit your manuscript to metusiam@gmail.com by February 8th, 2012, Wednesday, Midnight.

 

Support

SIAM will provide $750 to cover travel and accommodation expenses. Additional $250 will be available from our chapter.  We hope to get additional support from our university.

Description

The METU SIAM student chapter is inviting you to apply to

  1. Present your research during Student Days on July 10, 2012, as part of the 2012 SIAM Annual Meeting in Minneapolis, Minnesota, USA. Every year only six student chapters from all over the world are invited;
  2. Represent our chapter at the Chapter Meeting with SIAM Leadership.
  3. Have the title of your research included in the April issue of SIAM News in a special insert about the SIAM Annual Meeting.

Eligibility

Any PhD, Masters, or senior undergraduate student may apply. The student has to be a member of the SIAM Student Chapter (any METU student can become a member by contacting the Chapter at metusiam@gmail.com). If the work to be presented is based on the Masters or PhD thesis of the student, the defense date of the thesis must be after January 1, 2011. If the work to be presented is based on a paper, the first submission date of the paper to any journal must be after January 1, 2011

Deadline

If you satisfy the eligibility requirements please submit your manuscript to metusiam@gmail.com by February 8th, 2012, Wednesday, Midnight.

Websites related to the event

METU SIAM Student Chapter: http://siam.metu.edu.tr
SIAM Global website: http://siam.org
SIAM Annual meeting website: http://www.siam.org/meetings/an12/index.php
SIAM News: http://www.siam.org/news/
METU SIAM Student Chapter is sponsored by the Institute of Applied Mathematics and the Department of Mathematics. Institute website: http://www3.iam.metu.edu.tr,  Math dept. website: http://math.metu.edu.tr

Our poster for this event is below:

SIAMAnnualMeetingAnnouncelogo2012-1

godaddy analytics