119 research outputs found

    Application of SDP to product rules and quantum query complexity

    No full text
    In recent years, semidefinite programming has played a vital role in shaping complexity theory and quantum computing. There have been numerous applications ranging from estimating quantum values, over approximating combinatorial quantities, to proving various bounds. This work extends the use of semidefinite programs (SDPs) to proving product rules and to characterizing quantum query complexity. In the first application, we provide a general framework to establishing product rules for quantities that can be expressed (or approximated) using SDPs. We use duality theory to give product rules, which bound the value of the ``product'' of two problems in terms of their value. Some previous results have implicitly used the properties of SDPs to give such product rules. Here we give sufficient and necessary conditions under which these approaches work, thereby enabling us to capture these previous results under our unified framework. We also include a discussion about alternate definitions of what a ``product'' means and how they fit into our approach. The second application provides an SDP characterization of quantum query complexity, which is one of the ways in which complexity of a function can be measured. It is known that quantum query complexity can be lower bounded by the so-called ``adversary method'' which is expressible as a semidefinite program. Recently, Ben Reichardt showed that the adversary method leads to a tight lower bound for boolean functions by converting the solution of this SDP (of adversary method) into an algorithm. We show that a related SDP, called ``witness size'' in this thesis, provides a tight bound on the quantum query complexity of non boolean functions (total as well as partial). This witness size SDP is also used to give composition results for quantum query complexity. We also show that the witness size is bounded by a constant multiple of the adversary bound. Finally, we briefly explore whether other convex programming paradigms can be useful in complexity theory. One of them is copositive programming. We show that one of the recent result about parallel repetition of unique games, by Barak et.al., can be interpreted as an application of copositive programming.Ph.D.Includes bibliographical referencesIncludes vitaby Rajat Mitta

    Loyalty 3.0: How to Revolutionize Customer and Employee Engagement with Big Data and Gamification

    No full text
    Once revolutionary, loyalty programs designed to differentiate products quickly became commoditized. And yet, billions of dollars are still spent every year on programs that are doomed to fail. These programs, it turns out, don\u27t inspire long-term loyalty. Once a better deal comes along, customers will gladly defect. Can you blame them? Silicon Valley start-up Bunchball, the pioneer and innovator in gamification, is light years ahead when it comes to the concept of loyalty--and using it to drive business profits and growth. Focusing not only on customer loyalty, but also the loyalty of employees and partners, Bunchball combines behavioral economics, big data, social media, and gamification to inspire loyalty that lasts--from everyone involved in the success of a business. Now, in Loyalty 3.0, Bunchball founder Rajat Paharia reveals how you can use these same techniques to seize the competitive edge for your business. Paharia shows you how to create a system powered by human motivation and digital technology that creates ongoing, persistent engagement among customers, employees, and partners. Loyalty 3.0 arms you with everything you need to know in order to build a loyalty and engagement program that drives a sustainable advantage for your business, including: The building blocks of motivation, big data, and gamification necessary for creating a powerful strategy that drives long-term loyalty Case studies from today’s most innovative companies that are already driving customer engagement, learning and skill development, and employee motivation with Loyalty 3.0 methods Step-by-step guidance on how to plan, design, build, and optimize your program Now is the time to abandon your traditional loyalty programs and start taking all your stakeholders seriously--so they will take your company seriously. Loyalty 3.0 is the game-changing leap you\u27ve been waiting for. When you create true loyalty among customers, employees, and business partners, you will generate a sustainable competitive advantage and win in your industry. Praise for Loyalty 3.0 “Relationships are the single greatest asset for all organizations. Relationships with customers, relationships with employees, relationships with partners. In Loyalty 3.0, Rajat Paharia reveals the new science of relationship building through big data and gamification.” ?TIM BROWN, CEO, IDEO "Loyalty 3.0 is filled with major insights and does a brilliant job of grounding the reader in fundamental concepts around motivation, big data, and gamification--building on these concepts through real-world case studies that bring the combinations to life. It finishes with actionable ideas and next steps that enable you to test and operationalize these ideas in your own workplace and personal life." -- BRAD SMITH, CEO, Intuit "A fascinating insight into how companies are exploiting big data." -- MARK READ, CEO, WPP Digital "Rajat pioneered the business use of big data and game mechanics to transform the customer experience. A decade before anyone else, he saw that the same techniques that video game designers had used for years--fast feedback, badges, competition, goals, and leveling up?were also incredibly powerful for motivating behavior outside of games, and an industry was born. This book shares his secrets." -- CLARA SHIH, CEO of Hearsay Social, author of The Facebook Era, and board member at Starbucks "Rajat Paharia comprehensively explains how to create loyalty in the modern world full of data and connectivity. If you want to learn how to motivate and inspire employees, you must read this book." -- DAVE KERPEN, New York Times bestselling author of Likeable Social Media and Likeable Business "In this powerful and groundbreaking book, Rajat Paharia clearly demonstrates how big data, motivation, and gamification can be utilized to create true engagement and loyalty. We believe Loyalty 3.0 will be a game changer for our associates and guests." -- RAY BENNETT, Chief Lodging Services Officer, Marriott International “The journey to Loyalty 3.0 is real. Rajat’s vision shows why right time relevancy and context will transform how organizations engage with customers and truly craft relationships.”-?R. RAY WANG, Principal Analyst and CEO at Constellation Research “Adoption is a critical component when creating an exceptional customer experience or smarter workforce, and gamification has proven to be a powerful driver for success. The insights Rajat shares in Loyalty 3.0 will help guide the next wave of deeper relationships across the enterprise.”-?SANDY CARTER, IBM Vice President, Social Business Evangelism and Sale

    Interaktio muotoilussa : Miten rikotaan perinteisten tuotteiden rajat

    Full text link
    Opinnäytetyön aihe on saanut alkunsa kiinnostuksesta teknologiaan ja innovaatioihin. Opinnäytetyö on tehty aiheesta, joka kiinnostaa tekijää paljon. Tekijä on halunnut luoda, jotain uutta ja samalla tukea osaamistaan ja sen näyttämistä. Opinnäytetyön tavoitteena on kehittää tuotekonsepteja, joissa huomioidaan interaktio ja rikotaan perinteisten tuotteiden rajat. Suunnitteluongelmana opinnäytetyössä on ollut ylittää perinteisen tuotteen rajat luomalla tuotteelle ja käyttäjälle vuorovaikutussuhde, interaktio, käyttäen apuna tekijän omaa interaktion määritelmää niin, että tuote on vuorovaikutusominaisuuksien vuoksi haluttavampi. Tässä opinnäytetyössä tutkimusongelmaan vastattiin kehittävällä tuotekonseptoinnilla. Yhteistyökumppanina konseptoinnissa oli Young Skills osuuskunta. Työ aloitettiin löydetyistä tuotetarpeista, ja niihin vastattiin muotoilun keinoin ottamalla vuorovaikutusominaisuudet mukaan muotoiluun. Opinnäytetyössä selvitetään interaktion määritelmää ja rakennetaan määritelmä interaktiosta. Työssä näytetään millaisia interaktiomuotoilun projekteja maailmalla on tehty, ja millaisia tuotteita on markkinoilla, joissa on interaktiota. Tätä teoriataustaa vasten työssä ideoidaan useita tuotekonsepteja, jotka myöhemmin asetetaan paremmuusjärjestykseen. Parhaasta tuotekonseptista tehdään käyttäjätutkimus ja sen ominaisuuksia kuten haptisuus ja interaktio testataan. Konseptia kehitetään eteenpäin käyttäjäpalautteen perusteella ja sille annetaan muodot. Sen jälkeen konseptin ominaisuudet ja kilpailijat määritetään. Lopputuloksena konseptista esitetään tulevaisuusskenaariot. Skenaariokuvat ovat rakennetut vastaten järjestyksessä kysymyksiin miksi, miten ja mitä. Skenaariokuvissa yhdistyvät käsin piirtäminen, kuvankäsittely ja 3D-kuvaaminen.The subject of this thesis originates from the author’s interest in technology and innovations. The author wanted to write his thesis about a topic that was very in-teresting to him. He wanted to create something new and, at the same time, im-prove his skills and show what he can do. The goal of this thesis is to develop product concepts which have interaction features and break the boundaries of traditional products. The design problem of this thesis is breaking the boundaries of traditional products by creating an interaction with the user and the product, using the author’s own interaction framework, so that the product is more desirable because of its interactive features. In this thesis, he answers to the design problem with methods of concept design. His partner in concept design was the Young Skills cooperative. The author began his work from product needs he had found and answered to those needs with design, taking the interactive features into account in the design process. In this thesis, the author discusses what is meant by interaction and he builds his own interaction framework. He shows what kind of interaction design projects have been done around the world and what kinds of interactive products there are on the market. Against this background, he then creates several product concepts, which he later reviews and grades. He conducts a user study on his best product concept and tests its features, such as interaction and haptic features, in practise. He develops his concept further based on the study and gives it a proper shape. Then, he further explains the concept features and reviews competing products and concepts. As the end result, the author shows future concept scenarios. The scenario pic-tures answer the following questions in this order: why, how and what. In the sce-nario pictures, he combines hand drawing, image manipulation and 3d rendering

    RUUMISSAATTO -PERIMÄTIEDOSTA PERFORMANSSIIN : -RAJAT KATOAVAT

    Full text link
    Tämä opinnäyte on tapaustutkimus. Kirjallinen osuus käsittelee teatterigenrejen rajojen lainalaisuutta. Rajojen häviämistä. Työni lähtökohtana oli suuri kiinnostukseni esitystaiteeseen, performanssitaiteeseen ja kuvataiteen vaikutukseen teatterissa. Tavoitteeni oli poistua perinteisistä teatterikentän rajoista, tutkia niiden rajapintoja ja löytää vastaus kysymykseen "kuka sanelee rajat ja miksi?" Taiteellisessa osuudessa lähdin työskentelemään kuvien ja äänen kautta, tutkien samalla onko mahdollista synnyttää kohtauksia jotka syntyvät ja kuolevat, ilman kronologista järjestystä? Voiko taiteilijan siveltimen jälkeä jatkaa, vai onko se kuva joka ei muunnu? Yhtenä arvokkaana materiaalina minulla oli oman pappani haastattelumateriaali, jossa pappani Emil Honkanen, kertoo menneiden aikojen tietäjistä ja silmänkääntäjistä. Tämä opinnäyte mahdollisti myös materiaalin kokoamisen ja editoimisen levyksi, joka menee mahdollisesti Suomen Kirjallisuuden Seuran runousarkistoon. Taiteellinen osuus tähtäsi yhteen esitykseen, Taiteiden yöhön, Helsingin Seurasaaren Läntiseen pukkisaareen 22.8.2008. Tutkimuksen perusteella nykyteatteri elää kautta, jossa rajapintoja rikotaan, eikä kokeellisuus ole uutta teatterissa. Elämme performanssitaiteen kulta-aikaa, kokemuksellisuus on astunut vahvasti esitystaiteen ytimeen, rajat katoavat. Perimätieto ei ole arkisto, vaan käyttökelpoinen arvokas materiaali ja sen säilyttäminen ja arvo pitää tunnustaa.This thesis is a case study. The written part deals with the conformities of the border lines of different genres in the theatre. The vanishing of the border lines. The starting point for this work has been great interest in performance art and the effect of visual arts in the theatre. The aim has been to leave the field of the traditional theatre and instead to examine the boundaries and to find the answer to the question 'who sets up the boundaries and why?' In the artistic part the work was started by using pictures and sounds, at the same time examining if it were possible to make up scenes which arise and pass without the chronological order. Can one continue the artist's line with the paintbrush or is it an unchangeble picture? One of the most valuable materials used for this work was an interview of Emil Honkanen, made by the author´s grandfather, in which Emil Honkanen tells about the wise men and illusionists of the past times. This thesis also made the collecting and editing of the materials possible into a disc which will perhaps be accepted into the Finnish literature society's poetry archive. The artistic part of the work was one show in the Night of the Arts in Läntinen Pukkisaari-island, Helsinki on 22st of August 2008. According to the studies modern theatre lives in an age where the boundaries are bent and broken and something new is being tried. We are living in the golden age of performance art, the core of the performance is the experience and the border lines disappear. The inherited knowledge is not just an archive, but useful and valuable material and its value and the importance of its existence must be recognized.Kansitetussa versiossa mukana cd-levy. "Vedenhaltija" tarina. Kertoja: Emil Honkanen

    Caste, class and family structure in West Bengal villages

    No full text
    Analysis of household survey data collected from three villages of West Bengal, India, shows that caste status continues to be significantly related to structure. However, class status - whether based on occupation or landownership - has a stronger & statistically more significant relationship with family structure. Further analysis shows that both occupational classes & caste structure are strongly related to landownership & also show statistically significant relationships with each other. It appears that it is because of their strong relationship with landownership that occupational classes & caste structure maintain significant relationships with family structure. 7 Tables, 22 References. Adapted from the source document.CD: JCFSAOSource type: Electronic(1

    Nuclear and joint family households in West Bengal villages

    No full text
    Examines whether nuclear family households are gaining ground in India at the expense of joint family households, based on a questionnaire survey of all 544 households of 3 villages in the Arambagh region of the Hooghly District of West Bengal. The findings suggest that: (1) although the joint family household is not the typical household in rural West Bengal, either in terms of its proportion among all households or in terms of people belonging to it, it shows a remarkable stability, & thus provides support to the cyclical view that joint family households are relatively stable in their rate of incidence, & nuclear family households are transitional forms in the normal functioning of the developmental cycle of joint family units; (2) the developmental cycle of formation & dissolution of joint family households varies by different groups in a village in that the proportion of joint family households tends to be significantly higher among household heads who are age 45+, own land, operate large farms, follow agricultural occupations, belong to high or middle castes, &/or are literate, than among those who are age 44 or younger, landless, operate smaller farms, follow nonagricultural occupations, belong to low castes, or are illiterate; (3) only four characteristics - age, landownership, occupation, & literacy - are independently related to the incidence of household types, & they show a stronger relationship to household types when combined into an index than does each characteristic, except age, related singly; & (4) once the household head is age 45+, regardless of his other characteristics, & his first son is old enough to bring his wife into the household, his probability of heading a joint family increases significantly. The high proportion of nuclear family households in the 3 villages suggest that married sons tend to separate from their parental households almost immediately after they themselves become parents. The joint family household, however, persists as a unit for a relatively longer period of time after it comes into existence among those people in a village who own land, follow agricultural occupations, & are literate. 7 Tables, 16 References. Modified AA.CD: ETNLB6 RX: 1 (on Apr 03, 2007)Source type: Electronic(1

    Document and author promotion strategies in the secure wiki model

    No full text
    Wiki systems form a subclass of the more general Open Collaborative Authoring Systems, where content is created by a user community. The ability of anyone to edit the content is, at the same time, their strength and their weakness. Anyone can write documents that improve the value of the wiki-system, but this also means that anyone can introduce errors into documents, either by accident or on purpose. A security model for wiki-style authoring systems, called the Secure Wiki Model, has previously been proposed to address this problem. This model is designed to prevent corruption of good quality documents, by limiting updates, to such documents, to users who have demonstrated their ability to produce documents of similar or better quality. While this security model prevents all user from editing all documents, it does respect the wiki philosophy by allowing any author who has produced documents of a certain quality to edit all other documents of similar or poorer quality. Moreover, authors who consistently produce top quality documents will eventually be allowed to edit all documents in the wiki. Collaborative filtering is used to evaluate the quality of documents that an author has contributed to the system, thus determining what other documents that the author can edit. This collaborative filtering mechanism, determines the promotion and demotion of documents and authors in the Secure Wiki Model. The original Secure Wiki Model only considers explicit promotion and demotion of documents, authors are implicitly promoted/demoted depending on the promotion/demotion of the documents that they contribute. In this paper, we revisit the question of promotion of documents and authors and propose a new security policy with explicit promotion of authors. This policy also incorporates a new collaborative filtering mechanism with a higher degree of parametrisation, so that the new policy can be adapted to the specific needs of a particular wiki. © 2012 IFIP International Federation for Information Processing

    Understanding Structures and Earthquakes in Groningen

    No full text
    Rapid extraction of gas in the north-eastern Groningen province of the Netherlands has led to an increase in the occurrence of induced earthquakes in the region due to subsidence of gas bearing sandstone layers. This process manifests itself in the form of ground motions at the surface. Netherlands, historically being an inactive tectonic zone, has not paid much attention to detail structures withstand lateral seismic forces in the past. This has led to an alarming situation amongst the residents and government authorities since damage has been reported in the form of claims for compensation. The predominant presence of old masonry houses has further aggravated the situation because of quasi-brittle material characteristics weak in tension. A large-scale research campaign was launched after the historical seismic event at Huizinge in 2012 with an aim to assess and safeguard building structures in the region although much of the research has been focussed on behaviour of masonry houses. NPR 9998 which serves as a national guideline in the Netherlands for seismic assessment and retrofitting was published and is continuously being updated with the latest developments. However, it is equally important to address other typology of structures in terms of material and geometry. With this objective, it was decided to start with a fundamental study on the seismic analysis methods with specific regards to steel structures.The present thesis provides a comprehensive review of the lateral behaviour of affected structure initially and the fundamental differences in the induced earthquakes when compared with deep tectonic earthquakes. This is followed by state-of-the-art of linear and nonlinear seismic analysis methods which forms the basis of guidelines &amp; codes presented in the NPR 9998 and EN 1998 context. Further, an understanding on the generation of seismic action in response spectrum format from recorded ground motions which is the most widely adopted one across seismic design codes worldwide. The case study adopted for this study is a steel office building preliminary designed for non-seismic actions. Global seismic demands are determined using linear-static and linear-dynamic analysis methods with verification of specific criteria to be satisfied for safety of steel structures. Modelling parameters and methodologies are discussed in detail with regards to using simplified numerical models for analysis based on recommendations from Eurocodes and Internaltional codes. A variation model to assess the likely performance level using nonlinear static pushover analysis for a specific intensity of ground motion in terms of peak ground acceleration was made. Conclusions in the form of applicability of analysis methods are made towards the end with affected structures primarily vibrating in the fundamental mode, the present study can serve as a reference guide for a practicing engineer carrying out seismic analysis. Discussions about the background of design principles is made alongside the analysis for a clear understanding.This thesis is expected to fill the knowledge gap for a design engineer carrying out seismic assessment of structures in the Groningen region of the Netherlands by providing a fundamental understanding of seismic demands imposed on a structure and assessment of capacity deficiency by carrying out non-linear pushover analysis. Recommendations based on NPR, Euro codes and International codes have been made to simplify numerical modelling of the structure. Similar analysis can be undertaken for other types of structures prone to be affected by induced earthquakes by adopting corresponding material nonlinear models and considering level of interaction with the ground in terms of soil-structure interaction where the same may lead to modification of structural response.<br/

    A Benevolent Future: Towards a strategic spatial framework fostering social resilience - The case of Dharavi, Mumbai

    No full text
    The thesis explores the social potential of space i.e. the social logic of space to enhance resilience of society. As social resilience is defined as the capacity of society to cope, adapt or transform societal relations towards external stress, space that is a ‘construction’ and a function of the structure of society hosts the ability in fostering societal robustness against external perturbations (Alan H. Kwok, 2016; Raffestein 2012; Hillier,1984). World Global Risks report 2018 considers extreme weather events and natural hazards as a major disturbance towards risk perception (WEF, 2018). At present, Mumbai as well as other cities are at risk from natural and man-made hazards (floods, fires, ethnic violence etc.). Although, Mumbai did witness acts of benevolence by its people during the times of crisis such as the floods, the past and present situation of Mumbai’s spatial and social fragmentation underlines threats towards external stresses. Besides this, the geographical isolation of Mumbai, a man-made archipelago with a population of over 22 million (Review, 2018) makes the accessibility to resources that could maintain and foster resilience even more difficult. Hence, the reliance on social solidarity as a means towards fostering social resilience is a key to safeguarding the future of Mumbai and its people. Although, resilience is not a final state but a process, it is the system’s ability to maintain its integrity and to return to its original state, a state of equilibrium, normality, when it is confronted with a disruption or hazard” (Holling,1973). Through the case of Dharavi - Mumbai, a historic, unplanned settlement located in the heart of Mumbai that faces challenges and highlights potentials in the formation and maintenance of social solidarity, the thesis aims at developing a strategic spatial framework towards fostering social resilience under the purview of the ‘social logic of space’. It explores the spatial capacity in time to enhance social solidarity against external stresses (man-made and natural).ISBN/EAN: 978-94-6366-058-7European Master in Urbanism (EMU
    corecore