search

Safe non-smooth black-box optimization with application to policy search. (arXiv:1912.09466v3 [math.OC] UPDATED)

For safety-critical black-box optimization tasks, observations of the constraints and the objective are often noisy and available only for the feasible points. We propose an approach based on log barriers to find a local solution of a non-convex non-smooth black-box optimization problem $min f^0(x)$ subject to $f^i(x)leq 0,~ i = 1,ldots, m$, at the same time, guaranteeing constraint satisfaction while learning an optimal solution with high probability. Our proposed algorithm exploits noisy observations to iteratively improve on an initial safe point until convergence. We derive the convergence rate and prove safety of our algorithm. We demonstrate its performance in an application to an iterative control design problem.




search

Digital Twin: Enabling Technologies, Challenges and Open Research. (arXiv:1911.01276v3 [cs.CY] UPDATED)

Digital Twin technology is an emerging concept that has become the centre of attention for industry and, in more recent years, academia. The advancements in industry 4.0 concepts have facilitated its growth, particularly in the manufacturing industry. The Digital Twin is defined extensively but is best described as the effortless integration of data between a physical and virtual machine in either direction. The challenges, applications, and enabling technologies for Artificial Intelligence, Internet of Things (IoT) and Digital Twins are presented. A review of publications relating to Digital Twins is performed, producing a categorical review of recent papers. The review has categorised them by research areas: manufacturing, healthcare and smart cities, discussing a range of papers that reflect these areas and the current state of research. The paper provides an assessment of the enabling technologies, challenges and open research for Digital Twins.




search

Learning Robust Models for e-Commerce Product Search. (arXiv:2005.03624v1 [cs.CL])

Showing items that do not match search query intent degrades customer experience in e-commerce. These mismatches result from counterfactual biases of the ranking algorithms toward noisy behavioral signals such as clicks and purchases in the search logs. Mitigating the problem requires a large labeled dataset, which is expensive and time-consuming to obtain. In this paper, we develop a deep, end-to-end model that learns to effectively classify mismatches and to generate hard mismatched examples to improve the classifier. We train the model end-to-end by introducing a latent variable into the cross-entropy loss that alternates between using the real and generated samples. This not only makes the classifier more robust but also boosts the overall ranking performance. Our model achieves a relative gain compared to baselines by over 26% in F-score, and over 17% in Area Under PR curve. On live search traffic, our model gains significant improvement in multiple countries.




search

Faceted Search of Heterogeneous Geographic Information for Dynamic Map Projection. (arXiv:2005.03531v1 [cs.HC])

This paper proposes a faceted information exploration model that supports coarse-grained and fine-grained focusing of geographic maps by offering a graphical representation of data attributes within interactive widgets. The proposed approach enables (i) a multi-category projection of long-lasting geographic maps, based on the proposal of efficient facets for data exploration in sparse and noisy datasets, and (ii) an interactive representation of the search context based on widgets that support data visualization, faceted exploration, category-based information hiding and transparency of results at the same time. The integration of our model with a semantic representation of geographical knowledge supports the exploration of information retrieved from heterogeneous data sources, such as Public Open Data and OpenStreetMap. We evaluated our model with users in the OnToMap collaborative Web GIS. The experimental results show that, when working on geographic maps populated with multiple data categories, it outperforms simple category-based map projection and traditional faceted search tools, such as checkboxes, in both user performance and experience.




search

Indexing Metric Spaces for Exact Similarity Search. (arXiv:2005.03468v1 [cs.DB])

With the continued digitalization of societal processes, we are seeing an explosion in available data. This is referred to as big data. In a research setting, three aspects of the data are often viewed as the main sources of challenges when attempting to enable value creation from big data: volume, velocity and variety. Many studies address volume or velocity, while much fewer studies concern the variety. Metric space is ideal for addressing variety because it can accommodate any type of data as long as its associated distance notion satisfies the triangle inequality. To accelerate search in metric space, a collection of indexing techniques for metric data have been proposed. However, existing surveys each offers only a narrow coverage, and no comprehensive empirical study of those techniques exists. We offer a survey of all the existing metric indexes that can support exact similarity search, by i) summarizing all the existing partitioning, pruning and validation techniques used for metric indexes, ii) providing the time and storage complexity analysis on the index construction, and iii) report on a comprehensive empirical comparison of their similarity query processing performance. Here, empirical comparisons are used to evaluate the index performance during search as it is hard to see the complexity analysis differences on the similarity query processing and the query performance depends on the pruning and validation abilities related to the data distribution. This article aims at revealing different strengths and weaknesses of different indexing techniques in order to offer guidance on selecting an appropriate indexing technique for a given setting, and directing the future research for metric indexes.




search

AutoSOS: Towards Multi-UAV Systems Supporting Maritime Search and Rescue with Lightweight AI and Edge Computing. (arXiv:2005.03409v1 [cs.RO])

Rescue vessels are the main actors in maritime safety and rescue operations. At the same time, aerial drones bring a significant advantage into this scenario. This paper presents the research directions of the AutoSOS project, where we work in the development of an autonomous multi-robot search and rescue assistance platform capable of sensor fusion and object detection in embedded devices using novel lightweight AI models. The platform is meant to perform reconnaissance missions for initial assessment of the environment using novel adaptive deep learning algorithms that efficiently use the available sensors and computational resources on drones and rescue vessel. When drones find potential objects, they will send their sensor data to the vessel to verity the findings with increased accuracy. The actual rescue and treatment operation are left as the responsibility of the rescue personnel. The drones will autonomously reconfigure their spatial distribution to enable multi-hop communication, when a direct connection between a drone transmitting information and the vessel is unavailable.




search

Guided Policy Search Model-based Reinforcement Learning for Urban Autonomous Driving. (arXiv:2005.03076v1 [cs.RO])

In this paper, we continue our prior work on using imitation learning (IL) and model free reinforcement learning (RL) to learn driving policies for autonomous driving in urban scenarios, by introducing a model based RL method to drive the autonomous vehicle in the Carla urban driving simulator. Although IL and model free RL methods have been proved to be capable of solving lots of challenging tasks, including playing video games, robots, and, in our prior work, urban driving, the low sample efficiency of such methods greatly limits their applications on actual autonomous driving. In this work, we developed a model based RL algorithm of guided policy search (GPS) for urban driving tasks. The algorithm iteratively learns a parameterized dynamic model to approximate the complex and interactive driving task, and optimizes the driving policy under the nonlinear approximate dynamic model. As a model based RL approach, when applied in urban autonomous driving, the GPS has the advantages of higher sample efficiency, better interpretability, and greater stability. We provide extensive experiments validating the effectiveness of the proposed method to learn robust driving policy for urban driving in Carla. We also compare the proposed method with other policy search and model free RL baselines, showing 100x better sample efficiency of the GPS based RL method, and also that the GPS based method can learn policies for harder tasks that the baseline methods can hardly learn.




search

Learning, transferring, and recommending performance knowledge with Monte Carlo tree search and neural networks. (arXiv:2005.03063v1 [cs.LG])

Making changes to a program to optimize its performance is an unscalable task that relies entirely upon human intuition and experience. In addition, companies operating at large scale are at a stage where no single individual understands the code controlling its systems, and for this reason, making changes to improve performance can become intractably difficult. In this paper, a learning system is introduced that provides AI assistance for finding recommended changes to a program. Specifically, it is shown how the evaluative feedback, delayed-reward performance programming domain can be effectively formulated via the Monte Carlo tree search (MCTS) framework. It is then shown that established methods from computational games for using learning to expedite tree-search computation can be adapted to speed up computing recommended program alterations. Estimates of expected utility from MCTS trees built for previous problems are used to learn a sampling policy that remains effective across new problems, thus demonstrating transferability of optimization knowledge. This formulation is applied to the Apache Spark distributed computing environment, and a preliminary result is observed that the time required to build a search tree for finding recommendations is reduced by up to a factor of 10x.




search

Learning rewrite rules for search database systems using query logs

Methods and arrangements for conducting a search using query logs. A query log is consulted and query rewrite rules are learned automatically based on data in the query log. The learning includes obtaining click-through data present in the query log.




search

Providing topic based search guidance

Methods, systems, and computer-readable media for providing topical search suggestions are provided. Topical search suggestions allow a user to receive search results related to the designated topic or subject matter. The present invention may generate multiple topics based on search input provided by a user. The search input may be a search prefix that includes one or more words entered into the search query box before the completed search query is submitted to the search engine. A search interface then presents the topics derived from the search prefix to a user before the user submits the query. In another embodiment, the user designates multiple search inputs. The present invention generates search results based on the search inputs and then presents topics extracted from the search results. In one embodiment, the topics are extracted by performing a natural language analysis of search result metadata.




search

Parity error recovery method for string search CAM

Data is compressed using content addressable memory without disruption despite error using a plurality of content addressable memories to detect sequentially repeating data elements of the data. Compression information is generated for each sequence of repeating data elements that repeat for at least a compression threshold without any one of the plurality of content addressable memories generating an indication of an error for a matching content addressable memory entry. Individual data elements are output for each of the data elements that do not repeat for the compression threshold. Compression information is generated for each sequence of repeating data elements that repeat for at least the compression threshold and then generating a currently searched data element that matches the repeating data elements when any one of the plurality of content addressable memories generates an indication of an error for a content addressable memory entry that matches the currently searched data element.




search

Navigation system and methods for generating enhanced search results

A navigation system and various methods of using the system are described herein. Search query results are refined by the system and are prioritized based at least in part upon sub-search categories selected during the searching process. Sub-searches can be represented by graphical icons displayed on the user interface.




search

Manner of pronunciation-influenced search results

Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for generating search results. In one aspect, a method includes obtaining a transcription of a voice query, and data that identifies an accent of the voice query, submitting the transcription and the data that identifies the accent of the voice query to a search engine to generate one or more accent-influenced results of the voice query, and providing the accent-influenced results to a client device for display.




search

GNSS state machine searching received signal, moving bits, updating registers

Enhancing search capacity of Global Navigation Satellite System (GNSS) receivers. A method for searching satellite signals in a receiver includes performing a plurality of searches sequentially. The method also includes storing a result from each search of the plurality of searches in a consecutive section of a memory. Further, the method includes detecting free sections in the memory. The method also includes concatenating the free sections in the memory to yield a concatenated free section. Moreover, the method includes allocating the concatenated free section for performing an additional search.




search

Method and apparatus for performing quick search of path display terminal

A method and apparatus for performing a quick search of a path display terminal are provided. The quick search device of a path display terminal comprises: a vehicle position display unit for displaying a position of a vehicle on a map generated based on map data; a quick search display unit for displaying a quick search area for inputting a search word in a portion of the map; a search unit for searching for a destination corresponding to the search word; and a path display unit for generating and displaying a path from the vehicle position to the destination.




search

Voltage controlled oscillator band-select fast searching using predictive searching

A method, an apparatus, and a computer program product are provided. The apparatus tunes a frequency provided by a VCO. The apparatus determines a relative capacitance change associated with a first frequency and a desired frequency from a look-up table. The apparatus adjusts a capacitor circuit in the VCO based on the determined relative capacitance change determined from the look-up table in order to tune from the first frequency to the desired frequency. The apparatus determines that the frequency provided by the VCO is a second frequency different than the desired frequency after adjusting the capacitor circuit. The apparatus performs an iterative search to further adjust the capacitor circuit when a difference between the second frequency and the desired frequency is greater than a threshold.




search

Methods, apparatus and systems for generating location-corrected searchable electronic records of underground facility locate and/or marking operations

Generating a corrected electronic record of a locate and/or marking operation. The operation comprises locating and/or identifying, using a physical locate mark, presence or absence of an underground facility within a dig area. At least a portion of the dig area may be excavated or disturbed. First information relating to a location of the facility and/or the mark is received. Based at least in part on the first information, the location of the facility and/or the mark is represented to generate an electronic visual representation of the operation. Second information relating to a corrected location of the facility and/or the mark is received. Based at least in part on the second information, the corrected location is represented to generate a corrected electronic visual representation of the operation. Third information relating to the corrected representation of the operation is transmitted and/or stored to generate the corrected electronic record of the operation.




search

Methods, apparatus and systems for generating searchable electronic records of underground facility locate and/or marking operations and assessing aspects of same

A method is disclosed for assessing an aspect relating to a locate and/or marking operation performed by a locate technician based on an electronic representation of the operation. The operation includes locating and/or identifying, using a physical locate mark, a presence or an absence of an underground facility within a dig area. A portion of the dig area may be excavated or disturbed during excavation activities. The method includes digitally representing, on a display device, the facility and/or the physical locate mark to generate an electronic visual representation of the operation. The method further includes determining a length associated with a portion of the digitally represented facility and/or physical locate mark in the electronic visual representation of the operation. The method further includes, based on the determined length, automatically assessing the aspect relating to the operation.




search

Methods, apparatus and systems for generating digital-media-enhanced searchable electronic records of underground facility locate and/or marking operations

Generating a digital-media-enhanced electronic record of a locate and/or marking operation performed by a locate technician. The locate and/or marking operation comprises locating and/or identifying, using at least one physical locate mark, a presence or an absence of at least one underground facility within a dig area, wherein at least a portion of the dig area may be excavated or disturbed during excavation activities. A location of the at least one underground facility and/or the at least one physical locate mark is electronically rendered on a display device so as to generate an electronic visual representation of the locate and/or marking operation. At least one digital media file representation of a corresponding digital media file relating to at least one aspect of the locate and/or marking operation or an environment of the dig area is also electronically rendered on the display device, so as to generate a digital-media-annotated representation of the locate and/or marking operation. Information relating to the digital-media-annotated representation of the locate and/or marking operation is electronically transmitted and/or stored so as to generate the digital-media-enhanced electronic record of the locate and/or marking operation.




search

Seed research plot planter and field layout system

A seed research plot planter includes a rotating seed plate for picking up and transporting seeds from a seed chamber to a release point, and a sensor that detects the rotational position of the seed plate. A distance measuring device measures a distance traveled by the planter. A controller uses a first signal from the sensor and a second signal from the distance measuring device to control a sequence of operations of the planter based on the rotational position of the seed plate and the location of the planter within the field. A field layout system is provided for creating a plot field layout having a desired number of ranges, a desired number of planter passes, and desired parameters for each plot within the field. The field layout system allows different plot lengths and seed populations to be input for individual plots within the same planter pass through the field.




search

Searchable binder

A binder management system having a cabinet with shelves for removable storage of searchable binders. Each binder has a body with front and rear covers and a spine. Inside the body is a binder mechanism for removably retaining sheet media. Each binder has externally extending upper and tower ohmic contact members which ohmically engage conductive members mounted on the shelf surfaces near the front. Each binder has a binder identification circuit coupled to an LED mounted on the binder spine in a location visible when the binder rests on a shelf. When a binder identification signal from a host computer is presented to the shelf conductive members it is transferred by the binder contact members to the binder identification circuit. If the signal matches, the LED is activated to aid the user in finding the binder. An LED and an optional audible indicator are mounted on the shelves to further aid the user in finding the sought binder.




search

Predicting Knowledge Types In A Search Query Using Word Co-Occurrence And Semi/Unstructured Free Text

A system provides search results in response to a search query. The system includes a query understanding module configured to receive the search query and output a processed search query based on the search query. The search query includes one or more words and the processed search query selectively includes tags assigned to the one or more words. The system includes a fuzzy knowledge module configured to receive the processed search query, generate a set of candidate tags for selected ones of the words in the search query, and selectively validate the candidate tags. The system is configured to provide the search results to a user device based in part on the candidate tags generated and validated by the fuzzy knowledge module.




search

Combining Search Results That Specify Software Application Functions

Techniques include receiving a first search result from a search system, the result specifying a first state of a software application (app) and the state associated with a function performed based on a first parameter. The techniques further include displaying a first user-selectable link associated with the first result, the link configured to, upon being selected, set the app into the first state. The techniques still further include receiving a first user input and displaying a second user-selectable link associated with a second (e.g., previously stored) search result, the result specifying a second parameter. The techniques also include receiving a second user input selecting the first and second links and displaying a third user-selectable link associated with the first and second results, the link configured to, upon being selected, set the app into a second state associated with the function performed based on the second parameter.




search

Computerized Identification of App Search Functionality for Search Engine Access

A search system includes a device controller that provisions a device to execute a copy of a selected mobile application. A crawler extracts content and metadata from states of the selected mobile application. A search input state classifier identifies search input states within the states based on a first set of heuristics, including recognition of user-visible search indicia and recognition of metadata that correlates with search functionality. A parameter identifier identifies, for each of the search input states, necessary input parameters. A search function data store stores a record for each identified search function. Each record includes a path to reach a corresponding search input state, an indication of required input parameters, and a mapping of the input parameters to user interface widgets. A query processing system uses the stored search functions to scrape content from the selected mobile application in response to a query.




search

Computerized Identification Of App Search Functionality For Search Engine Access

A search system includes a device controller that provisions a device to execute a copy of a selected mobile application. A crawler extracts content and metadata from states of the selected mobile application. A search input state classifier identifies search input states within the states based on a first set of heuristics, including recognition of user-visible search indicia and recognition of metadata that correlates with search functionality. A parameter identifier identifies, for each of the search input states, necessary input parameters. A search function data store stores a record for each identified search function. Each record includes a path to reach a corresponding search input state, an indication of required input parameters, and a mapping of the input parameters to user interface widgets. A query processing system uses the stored search functions to scrape content from the selected mobile application in response to a query.




search

METHOD OF AND SYSTEM FOR PROCESSING A PREFIX ASSOCIATED WITH A SEARCH QUERY

A system for and a method of processing a prefix associated with a search query. The method comprises receiving a user input defining a prefix and identifying a list of suggested search queries associated with the prefix. The method determines that (i) a first suggested search query is associated with a first resource and (ii) a first cumulative resource weight based on a first relation between the first suggested search query and the first resource is no less than a second cumulative resource weight based on a second relation between a second suggested search query and a second resource. If so, the method then identifies display data associated with a content item associated with the first resource and transmits, prior to a completed search query associated with the prefix being submitted to the search engine, to the electronic device, the display data along with the list of suggested search queries.




search

App Onboarding System for Developer-Defined Creation of Search Engine Results

A search system includes a user interface configured to receive information about a first application from a developer of the first application. The search system includes a state access module configured to obtain information about a first type of state of the first application from the developer. The information includes an action performed by the first type of state, a first access URL template, and a designation of at least one parameter for the first access URL template. The first application is configured to display a specific state of the first type of state in response to receiving an access URL formed by instantiating the first access URL template with at least one value for the at least one parameter. The search system includes a search engine configured to, in response to a query, obtain data from the first application according to the information about the first type of state.




search

METHOD FOR SEARCHING IN A DATABASE

The present disclosure relates to a method for searching in a database containing at least one set of objects each linked to at least one descriptor, the search being done by a search engine from at least one request by a user in order to return at least one result object. The request includes at least one search parameter having a series of at least one search element obtained by freely adding elements to the series by the user, the addition step being able to be repeated multiple times until a search instruction is given.




search

Blending Search Results on Online Social Networks

In one embodiment, a method includes receiving a search query input comprising one or more n-grams; parsing the search query input to identify keywords; generating query commands for the keywords. Each query command may specify: a particular object-type; one or more identifiers of one or more objects that match the search query input; and one or more types of relationships with respect to the objects. The method may further include searching a particular vertical that stores objects of the particular object-type having a relationship of the type of relationship with respect to one or more of the objects; generating a plurality of search-result modules corresponding to the query commands, each search-result module comprising references to objects of the particular object-type specified by the query command; and sending, to a client device, instructions for presenting an interface comprising one or more of the search-result modules.




search

PREVIEW SEARCH RESULTS

Systems and methods are provided for previewing content that is located behind the links of a search results webpage without having to click on the links and thereby cause webpage changes. Embodiments provide a webpage that presents a first set of search results in response to a search query submitted by a user. This webpage is displayed in a graphical user interface and the first set of search results comprises one or more links to other search results webpages, which are defined dynamically and cannot be pre-computed. In the event a user mouses over one of the links, embodiments execute the search associated with the moused-over link and then render selected portions of the search results in a preview window that is positioned over a portion the webpage that displays the first set of search results.




search

Romsey Town FC launch search for a new manager

ANDY Samuels is standing down as manager of Sydenhams Wessex One side Romsey Town at the end of the season.




search

Video Games May Ease Depression In Adults, Say UConn Researchers

Video games often get a bad rap for isolating young people. However, they might be an effective treatment for older adults with depression. Scientists from several universities, including the University of Connecticut, are investigating.




search

Cold Spring Harbor Lab Wins Grant For Cancer Research

Cold Spring Harbor Laboratory has won a $750,000 grant from TD Bank to support its new cancer research facility.




search

Episode 2: Searching for Light

In episode two, host Will McInerney talks with reporter Reema Khrais about her personal connections to the Chapel Hill Shootings, and Will travels to the Syrian border to visit a dental clinic named in honor of Deah, Yusor, and Razan. Subscribe to this Podcast Stories with a Heartbeat is a new podcast hosted by poet Will McInerney that explores the human condition in conflict through poetry, listening, and conversation. On February 10th, 2015 Deah Barakat, his wife Yusor Abu-Salha, and her sister Razan Abu-Salha were murdered in Chapel Hill, North Carolina. All three young American-Muslims were shot and killed execution style in their home. Last episode on Stories with a Heartbeat, we relived the night of the Chapel Hill Shootings through the eyes of Deah’s brother, Farris Barakat. Shortly after that night, this story echoed around the world as the victims’ legacy was honored from Chapel Hill to the Syrian border, and concerns over hate crimes and Islamophobia moved to the forefront.




search

Efforts to boost development, research in Flint get support

Efforts to boost economic development and research in Flint are getting support from the U.S. Economic Development Administration.




search

Former Stony Brook Professor Pleads Guilty To Stealing Cancer Research Funds

A former Stony Brook University professor has pleaded guilty to stealing over $200,000 of government cancer research money to pay personal bills.





search

Shock diabetes research leads to action

Advice course for sufferers to begin in Erdington.




search

Biden is turned down on request for Senate records search over staffer's complaint

Secretary of the Senate Julie Adams has turned down presumptive Democratic presidential nominee Joe Biden’s request to search for records of any complaint filed by his former staffer Tara Reade, citing legal advice that she has “no discretion” to release such materials, because they are confidential under current law.





search

Googling for groceries among hot searches

Searches for “grocery delivery near me”, “online grocery delivery” and “ration dukaan” were up 550%, 350% and 300% this year compared to the previous year.




search

Lockdown 3.0: Mobile phones, gas stoves, trimmers see spike in searches on Flipkart

The Walmart-owned company said it had seen an increase in searches for consumer electronic products, including personal grooming equipment such as trimmers.




search

Two University of Florida undergraduates earn prestigious research scholarship




search

Creating an online research symposium




search

A View From The Frontlines Of COVID-19 Research

Dr. Stanley Perlman has studied corona viruses for more than 40 years. Now, his research is part of the global race to better understand COVID-19.




search

Issues Of The Environment: The Search For Tax Parity For Electric Vehicles

By all accounts, electric vehicles are the future. Right now, EV’s comprise a small percentage of the automotive marketplace. A new study from the Ecology Center in Ann Arbor shows the electric vehicles owners are paying far more in taxes and fees and that can serve as a disincentive to purchase. The center’s Charles Griffith joined WEMU’s David Fair for this week’s "Issues of the Environment" to share the study’s findings and discuss the need to create policy that will create tax parity for EV vehicles.




search

Issues Of The Environment: The Search For Tax Parity For Electric Vehicles

By all accounts, electric vehicles are the future. Right now, EV’s comprise a small percentage of the automotive marketplace. A new study from the Ecology Center in Ann Arbor shows the electric vehicles owners are paying far more in taxes and fees and that can serve as a disincentive to purchase. The center’s Charles Griffith joined WEMU’s David Fair for this week’s "Issues of the Environment" to share the study’s findings and discuss the need to create policy that will create tax parity for EV vehicles.




search

The Search For Atticus Finch's Origin Story

Who is Atticus Finch really—an arch-segregationist or a champion of justice? And how do we go about answering that question when going straight to the source isn’t an option?




search

Uncut Special: Art Explains Research on How Dogs Read Human Facial Expressions

This is too good to leave on the cutting room floor. Dr. Art Markman explains new research on how dogs read human facial expressions and what it could tell us about how they think.




search

Google Accommodates Search History Buffs

Don't take this personally, but Google wants your Web search history.




search

Russian volunteers search for fallen World War II soldiers


KHULKHUTA, Russia (AP) — Crouching over the sun-drenched soil, Alfred Abayev picks up a charred fragment of a Soviet warplane downed in a World War II battle with advancing Nazi forces. “You can see it was burning,” he says, pointing at the weathered trace of a red star. Abayev and members of his search team […]