Follow us on Twitter
twitter icon@FreshPatents

Dynamic Programming patents

Bulk PDF Downloads
      

This page is updated frequently with new Dynamic Programming-related patent applications.




 System and  superimposed handwriting recognition technology patent thumbnailSystem and superimposed handwriting recognition technology
A system and method that is able to recognize a user's natural superimposed handwriting without any explicit separation between characters. The system and method is able to process single-stroke and multi-stroke characters.
Myscript


 Detecting outlier prescription behavior using graphical models with latent variables patent thumbnailDetecting outlier prescription behavior using graphical models with latent variables
Software that performs the following steps: (i) receiving a first set of observed data pertaining to healthcare events, the first set of observed data including a subset of patient care event data pertaining to patient care events and a subset of prescription data pertaining to prescription events; (ii) generating a graphical model representing a probabilistic relationship between the patient care event data and the prescription data, the graphical model including a set of latent variable(s) estimated from the first set of observed data using an expectation maximization method; (iii) receiving a second set of observed data pertaining to healthcare events associated with a healthcare provider; and (iv) computing, using a dynamic programming approach, a first prescription score for the healthcare provider relating to a computed probability under the generated graphical model of at least one prescription event of the second set of observed data.. .
International Business Machines Corporation


 Video retrieval based on optimized selected fingerprints patent thumbnailVideo retrieval based on optimized selected fingerprints
A video retrieval method is provided. The method includes dividing video sequences stored in a video database into a plurality of video frames, extracting by a predetermined feature extracting algorithm a plurality of selected fingerprints from the plurality of video frames representing features having characteristic information specific to the plurality of video frames, and storing the plurality of extracted selected fingerprints in a fingerprint database.
Tcl Research America Inc.


 Memory cell dynamic grouping using write detection patent thumbnailMemory cell dynamic grouping using write detection
A memory system and dynamic memory cell programming process thereof is disclosed. The dynamic programming processes comprises the processes of: (a) determining a concurrent-programmable bit number in accordance with a current budget limit; (b) identifying, with a memory controller, a memory cell in a plurality of memory cells in need of programming; (c) performing programming operation on at least one of the memory cells in need of programming; (d) detecting, with a write-detection unit, an programming operation status of the memory cell being programmed and correspondingly generating a program completion indication; and (e) triggering programming operation to a subsequent one of the memory cells according to the program completion indication from the write-detection unit..
Taiwan Semiconductor Manufacturing Company Limited


 Dynamic programming adjustments in memory for non-critical or low power mode tasks patent thumbnailDynamic programming adjustments in memory for non-critical or low power mode tasks
A memory system or flash card may include a mechanism for memory cell measurement and analysis that independently measures/predicts memory wear/endurance, data retention (dr), read disturb, and/or remaining margin. These effects may be independently quantified by analyzing the state distributions of the individual voltage levels of the cells.

 Dynamic programming adjustments based on memory wear, health, and endurance patent thumbnailDynamic programming adjustments based on memory wear, health, and endurance
A memory system or flash card may include a mechanism for memory cell measurement and analysis that independently measures/predicts memory wear/endurance, data retention (dr), read disturb, and/or remaining margin. These effects may be independently quantified by analyzing the state distributions of the individual voltage levels of the cells.

 Infrastructure investment planning for both short-term and long-term capacity demands patent thumbnailInfrastructure investment planning for both short-term and long-term capacity demands
Disclosed herein are technologies related to infrastructure investment planning for short-term and long-term capacity demands. One or more of the described technologies involve solving rent-or-buy optimization for real world infrastructure investment planning.

 Video content alignment patent thumbnailVideo content alignment
Various embodiments identify differences between frame sequences of a video. For example, to determine a difference between two versions of a video, a fingerprint of each frame of the two versions is generated.
A9.com, Inc.


 Dynamic programming across multiple streams patent thumbnailDynamic programming across multiple streams
Various implementations disclosed herein enable a more efficient allocation of one or more shared network resources (e.g., bandwidth, memory, processor time, etc.) amongst a number of client devices based on media content data complexity and client device resource constraints in order to better manage perceptual playback quality of adaptive streaming content. In some implementations, a method includes aligning sequences of one or more temporal segments; and, selecting segment representations for each temporal segment based on a combination of the sequence alignment and perceptual quality level values associated with available segment representations, such that a combination of resulting perceptual quality levels satisfies a joint quality criterion.

 Audio search using codec frames patent thumbnailAudio search using codec frames
To detect events in an audio stream, frames of an audio signal (e.g., frames generated by a codec for a voice call or music stream) are received. Based on information in the frames, an index is used to look up an entry in a table associated with the codec.
Avaya Inc.


Execution guards in dynamic programming


A method for executing a machine code based on a dynamic language is disclosed. An execution guard is created as a value stored in a data structure.
Microsoft Technology Licensing, Llc


Stochastic dynamic programming in a computer using a multi-part utility function and local search to efficiently compute asset allocation and consumption


The invention relates, among other things, to methods and non-transitory computer-readable medium that include inputting data representing consumption levels into the memory, wherein a value of the consumption levels represents required consumption c1, inputting data representing returns of each asset class into the memory, performing stochastic dynamic programming in the processors using the data representing the returns of each asset class and values of a utility function u based on the consumption levels to compute values of aggregate utility of wealth, storing the values of the aggregate utility of wealth in the memory, computing local searches in the processors of the values of aggregate utility of wealth over an asset allocation and consumption space to compute optimal asset allocation and optimal consumption, storing the optimal asset allocation and optimal consumption in the memory, and outputting the optimal asset allocation and the optimal consumption value for an initial age and wealth.. .

Dynamic programming platform for implementing bulk data operators in a multithreaded environment


A system, method and program product for implementing a dynamic programming platform. An embodiment is disclosed having: a system for generating code for a multithreaded runtime environment, wherein the system includes an infrastructure for sharing bulk data between different threads without data-level synchronization; and a bulk data processing system having a set of bulk data operators that can operate on slices of the bulk data during runtime while different threads process the bulk data..
Soundspectrum, Inc.


Keyword spotting system for achieving low-latency keyword recognition by using multiple dynamic programming tables reset at different frames of acoustic data input and related keyword spotting method


A keyword spotting system includes a decoder having a storage device and a decoding circuit. The storage device is used to store a log-likelihood table and a plurality of dynamic programming (dp) tables generated for recognition of a designated keyword.
Mediatek Inc.


Method and determining a sequence of transitions


An apparatus and a method of determining a sequence of transitions for a varying state of a system, wherein the system is described by a finite number n of states, and wherein a transition from a current state to a next state causes a cost in dependence of a distance that is dependent on a previous state, the current state, and the next state. The method comprises: combining each two consecutive states to generate super states, wherein the cost for a transition from a current super state to a next super state only depends on the current super state and the next super state; in an iterative process, applying a dynamic programming algorithm to the super states in order to determine a minimum accumulated cost for each varying super state and to determine a preceding super state that led to the minimum accumulated cost; and after a final iteration, determining a final super state with the minimum accumulated cost and retrieving the sequence of the preceding super states leading to the final super state with the minimum accumulated cost..
Thomson Licensing


Context-free type recording for virtual machines of dynamic programming languages


A method and a computing device for reducing deoptimization in a virtual machine are provided. Source code of a dynamically-typed program is compiled.
Qualcomm Innovation Center, Inc.


System and superimposed handwriting recognition technology


A system and method that is able to recognize a user's natural superimposed handwriting without any explicit separation between characters. The system and method is able to process single-stroke and multi-stroke characters.
Myscript


Dynamic programming of advanced nanometer flash memory


An improved method and apparatus for programming advanced nanometer flash memory cells is disclosed.. .
Silicon Storage Technology, Inc.


System and superimposed handwriting recognition technology


A system and method that is able to recognize a user's natural superimposed handwriting without any explicit separation between characters. The system and method is able to process single-stroke and multi-stroke characters.

Robust windshield detection via landmark localization


A system and method that includes training a classifier using uniquely defined landmark points along the windshield region based on an elastic deformation model. The deformation model uses mixtures of trees with a shared pool of parts and can be globally optimized with dynamic programming and still capture much relevant global elastic structure.

Eye gaze driven spatio-temporal action localization


The disclosure provides an approach for detecting and localizing action in video. In one embodiment, an action detection application receives training video sequences and associated eye gaze fixation data collected from a sample of human viewers.

Side window detection in near-infrared images utilizing machine learning


Methods, systems and processor-readable media for side window detection in near-infrared (nir) images utilizing machine learning. An image-capturing unit can capture an image/video in a near-infrared (nir) band via a side window of an incoming vehicle.
Xerox Corporation


System and column-specific materialization scheduling


A method of dynamically computing an optimal materialization schedule for each column in a column oriented rdbms. Dynamic column-specific materialization scheduling in a distributed column oriented rdbms is optimized by choosing a materialization strategy based on execution cost including central processing unit (cpu), disk, and network costs for each individual exchange operator.
Futurewei Technologies, Inc.


Quantifying the impact of constraints on a grid-tied microgrid using optimal control


Systems and methods are disclosed to evaluate the impact of a constraint on the performance of the microgrid by receiving as input a set of solar power, load and grid cost conditions; applying dynamic programming to determine optimal battery dispatch and the imported grid power; and optimizing microgrid operation with a chosen constraint of interest.. .
Nec Laboratories America, Inc.


Method for estimating free space using a camera system


A method estimates free space near a moving object from a sequence of images in a video acquired of a scene by a camera system arranged on the moving object by first constructing a one-dimensional graph, wherein each node corresponds to a column of pixels in the image. Features are determined in the image, and an energy function is constructed on the graph based on the features.
Mitsubishi Electric Research Laboratories, Inc.


Content alignment method and system


A method is provided for content alignment. The method includes obtaining a first content sequence and a second content sequence different from the first content sequence.
Tcl Research America Inc.


Execution guards in dynamic programming


A method for executing a machine code based on a dynamic language is disclosed. An execution guard is created as a value stored in a data structure.
Microsoft Corporation


Dynamic management of groups for entitlement and provisioning of computer resources


Methods, systems, and techniques for managing groups of entities, such as individuals, employees, or systems, and providing entitlement and access to computer resources based on group membership are provided. Example embodiments provide a group management system having a group management engine “gme,” an entitlement engine, and a provisioning engine, which work together to allow simplified grouping of entities and providing entitlement and access to the entities based upon the group membership.
Vmware, Inc.


Phev energy management control with trip-oriented energy consumption preplanning


A driving pattern based plug-in hybrid electric vehicle (phev) energy consumption preplanning process enables a phev trip-oriented energy management control (temc) to utilize scalable levels of available trip foreknowledge in order to optimize the onboard energy (fuel and electricity) usage. The preplanning process generates an optimal battery state-of-charge (soc) depletion profile for a given trip to be traveled by a phev.
Ford Global Technologies, Llc


Parallel dynamic programming through rank convergence


The techniques and/or systems described herein implement parallel processing of a dynamic programming problem across stages and/or clusters by breaking dependencies between stages and/or clusters. For instance, the techniques and/or systems may identify dependencies between sub-problems of the dynamic programming problem and group the sub-problems into stages.
Microsoft Corporation


Concurrent accesses of dynamically typed object data


A method and an apparatus for an enhanced object model to allow concurrent execution for program code generated from dynamic programming languages, such as javascript, are described. An index structure may be introduced to an object model representing a dynamically typed object in addition to a type structure and a data payload storing property or field values of the object.
Apple Inc.


Dynamic programming and control of networked sensors and microcontrollers


A network of sensor and controller nodes having the ability to be dynamically programmed and receive updated software from one another, and from a host system. Each network node includes multiple state machines, at least some of which are operable relative to physical pins at the network node; the physical pins correspond to inputs from sensor functions or outputs to control functions.
Texas Instruments Incorporated


Finding a best matching string among a set of strings


A method for finding a best matching string among a set of strings for a reference string includes representing, for each of the set of strings paired with the reference string, a dynamic programming problem for calculating a final alignment score as a matrix of cells, and calculating a current optimal alignment boundary threshold. The method also includes executing, for each string of the set of strings, a calculation of a prospective final alignment score of a candidate alignment of the each of the set of strings and the reference string for each cell.
International Business Machines Corporation


Temporal series alignment for matching real trips to schedules in public transportation systems


Methods and systems for matching real trips to schedules in a public transportation system. Inputs can be reduced to a two-dimensional sequence alignment of data indicative of a temporal series of arrival and departure timestamps.

Systems and techniques for segmentation of sequential data


An efficient method and associated systems for segmentation of high throughput sequential data, such as genomic datasets. The technique first utilizes dynamic programming to compute the significance for a large number of candidate segments.

Automatically determining an optimal database subsection


A method, apparatus, and system for automatically determining an optimal database subsection is provided. A database subsection is selected to optimize certain benefits when the database subsection is translated, transferred, and cached on an alternative database system, which may utilize a different technology or database engine that provides certain performance benefits compared to the original database system.

Dynamic programming of advanced nanometer flash memory


An improved method and apparatus for programming advanced nanometer flash memory cells is disclosed.. .

System and stochastic resource-constrained project scheduling


A method or system of optimally scheduling projects with resource constraints and stochastic task durations. This is a new framework in order to solve real world problems of uncertainties and computational dilemma in project scheduling and management.

Translating natural language descriptions to programs in a domain-specific language for spreadsheets


A system and method to translate natural language descriptions to programs in a domain-specific language for spreadsheets. The method includes generating a model of a spreadsheet.

Thread-agile execution of dynamic programming language programs


Methods, systems, and products are provided for thread-agile dynamic programming language (‘dpl’) program execution. Thread-agile dpl program execution may be carried out by receiving, in a message queue, a message for an instance of a dpl program and determining whether the host application has a stored state object for the instance of the dpl program identified by the message.

Determining worst-case bit patterns based upon data-dependent jitter


The patent application discloses mechanisms that, for a given channel step or edge response, bit interval, and data dependent jitter table can directly determine the minimal eye or bit error rate opening by building a worst case pattern considering the effect of data dependent jitter. These mechanisms can be based on building an indexed table of jitter samples, preparing a structure in the form of connected elements corresponding to the jitter samples, and then applying dynamic programming to determine paths through the connected elements..

Systems and methods for ensemble averaging in pulse oximetry


Various methods and systems for ensemble averaging signals in a pulse oximeter are provided. An ensemble averaging method includes receiving an ensemble average signal corresponding to an ensemble average of electromagnetic radiation signals detected from a blood perfused tissue of a patient and receiving a pulse signal corresponding to a pulse detected by the pulse oximeter.

Digital image manipulation


There is disclosed a method for seamlessly replacing areas in a digital image with corresponding data from temporally close digital images depicting substantially the same scene. The method uses localized image registration error minimization over a fixed preliminary boundary.

Apparatus and optimal phase balancing using dynamic programming with spatial consideration


Provided are an apparatus and method for load-balancing of a three-phase electric power distribution system having a multi-phase feeder, including obtaining topology information of the feeder identifying supply points for customer loads and feeder sections between the supply points, obtaining customer information that includes peak customer load at each of the points between each of the feeder sections, performing a phase balancing analysis, and recommending phase assignment at the customer load supply points.. .

Method and system for binding objects in dynamic programming languages using caching techniques


Disclosed are a method and system for binding a program object in a source code to one of a number of implementations of the program object, using caching techniques. Binding a program object to a particular implementation includes performing the binding process at compile time and runtime of the source code.

Adaptive stochastic controller for dynamic treatment of cyber-physical systems


Techniques for generating a dynamic treatment control policy for a cyber-physical system having one or more components, including a data collector for collecting data representative of the cyber-physical system, and adaptive stochastic controller including one or more models for generating a predicted value corresponding to available actions based on an objective function, and an approximate dynamic programming element configured to receive actual operation metrics corresponding to the available actions. The approximate dynamic programming element can learn a state-action map and generate a dynamic treatment control policy using the one or more models..

Symbolic execution of dynamic programming languages


A method of symbolically executing a dynamic program may include receiving a portion of a dynamic program that includes multiple objects. The method may also include symbolically executing the dynamic program including constraint solving by managing runtime states of the symbolic execution within a native symbolic executor.

Automatic entity-grouping for scalable oltp


A method for automatic database design for scalability by receiving a database schema and database workload; applying transaction chopping to split a large transaction into smaller transactions; select one or more transactions using dynamic programming based on transaction weights; deriving a database design that covers the selected transactions; and generating a transaction class design that is scalable.. .

Chromatogram data processing


Before executing a search for optimal correspondence relationship with a coarse-to-fine dp (dynamic programming) algorithm using time information of peaks appearing in a chromatogram as input data, a simplified linear correction is executed based on detection of start point and end point of the section in which the peaks are present. It is sufficient to correct only nonlinear time deviations in coarse-to-fine dp, and the space to be searched is thus narrowed down.

Digital image manipulation


There is disclosed a method for seamlessly replacing areas in a digital image with corresponding data from temporally close digital images depicting substantially the same scene. The method uses localized image registration error minimization over a fixed preliminary boundary.

System and decoding speech


The system and method for speech decoding in speech recognition systems provides decoding for speech variants common to such languages. These variants include within-word and cross-word variants.

Dynamic programming for flash memory


A method is for operating a memory having a group of non-volatile memory cells. A first programming pulse is applied to a subset of the group of non-volatile memory cells.

Generating and selecting bit-stack candidates from a graph using dynamic programming


Bit stacks of an integrated circuit design are identified in a netlist by analyzing cell clusters. Candidate bit stacks are generated for each cluster using cone tracing, and wirelength costs are calculated for the candidate bit stacks based on the cells' locations from a previous (e.g., global) placement.

Detouring in scripting systems


A system described herein includes a receiver component that receives third party code for execution in a host environment, wherein the third party code corresponds to a dynamic programming language, and wherein the third party code has at least one object reference to a first object that is used by the third party code. A detouring component automatically replaces the first object referenced by the third party code with a proxy object such that the third party code at runtime calls the proxy object instead of the first object..

Joint pricing and replenishment of freshness inventory


Joint pricing and replenishment of freshness inventory or products having different qualities determines the joint pricing and inventory strategies to optimize the retailer's benefits from product freshness, employing a dynamic programming formulation that incorporates a demand model that captures consumer choice based on both the freshness and price.. .

Thread-agile execution of dynamic programming language programs


Methods, systems, and products are provided for thread-agile dynamic programming language (‘dpl’) program execution. Thread-agile dpl program execution may be carried out by receiving, in a message queue, a message for an instance of a dpl program and determining whether the host application has a stored state object for the instance of the dpl program identified by the message.

Method and fast translation memory search


Methods and systems for fast translation memory search include, in response to an input query string, identifying a plurality of hypothesis strings stored in a translation memory as candidates to match the query string. One or more candidates are eliminated, using a processor, where string lengths between the candidates and the query string are at least a cutoff value representing a string edit distance.

Runtime optimization using meta data for dynamic programming languages


A method and an apparatus that optimize operations for a key among a collection of key indexed data structures using meta data describing properties of the key with respect to the collection of data structures are described. The meta data may correspond to a cache dynamically updated to indicate invariants which are true for the key in a current state of the collection of data structures.

Tracer based runtime optimization for dynamic programming languages


A method and an apparatus that generate tracer data randomly and infrequently for origins and destinations of values created during runtime of a compiled code of a source code is described. A tracer graph may be updated to record the origins and destinations of the values during the runtime.

Matrix-based dynamic programming


Embodiments relate to dynamic programming. An aspect includes representing a dynamic programming problem as a matrix of cells, each cell representing an intermediate score to be calculated.

Managing fresh-product inventory


Freshness inventory control problem may be formulated as a stochastic dynamic program. In one aspect, a stochastic dynamic programming formulation takes as input inventory status, stochastic demand forecast and cost information associated with on-hand inventory.

Seam-based reduction and expansion of images using partial solution matrix dependent on dynamic programming access pattern


Systems, methods, and computer-readable storage media for resizing images using seam carving techniques may include generation of a partial solution matrix by at least partially isolating dependencies between sub-problems of a dynamic programming problem corresponding to its solution within different regions of an input image. The number and/or shape of the isolated (or partially isolated) sub-problems may be dependent on the access pattern used by a dynamic programming operation to identify seams in the input image.

Methods for clustering collections of geo-tagged photographs


Systems and methods for clustering photos that include both time stamps and location coordinates. A two step method that first detects boundaries using time and location information independently to form a set of candidate boundaries is implemented.

System, method, and program product for predicting state of battery


An observation model for calculating a capacity maintenance ratio of a battery. The capacity maintenance ratio is calculated on the basis of basic data representing an internal state of the battery (such as a feature quantity extracted from a positive and negative ac impedance curve plot), and a transition model for mapping a temporally preceding internal state and deterioration environment (soc, that is, the battery capacity that is actually available, temperature, etc.) onto a current internal state are prepared in advance.

System, method, and program product for predicting state of battery


An observation model for calculating a capacity maintenance ratio of a battery. The capacity maintenance ratio is calculated on the basis of basic data representing an internal state of the battery (such as a feature quantity extracted from a positive and negative ac impedance curve plot), and a transition model for mapping a temporally preceding internal state and deterioration environment (soc, that is, the battery capacity that is actually available, temperature, etc.) onto a current internal state are prepared in advance.

Static metadata in dynamic programs


A dynamic programming environment includes a dynamic runtime infrastructure configured to receive static metadata as source text in a source code written in a dynamic programming language. The dynamic runtime infrastructure determines an object representation based on the static metadata from the source text in the source code..

Population of dynamic objects representing static namespace hierarchies


A namespace-based static metadata model is projected into a dynamic programming environment. A dynamic object is created for each static namespace.



Dynamic Programming topics:
  • Dynamic Programming
  • Programming Language
  • C Programming Language
  • Programming Languages
  • Data Structure
  • Source Code
  • Thread Pool
  • Message Queue
  • Query String
  • Edit Distance
  • Data Structures
  • Executable
  • Parallel Processing
  • Dependencies
  • Coordinates


  • Follow us on Twitter
    twitter icon@FreshPatents

    ###

    This listing is a sample listing of patent applications related to Dynamic Programming for is only meant as a recent sample of applications filed, not a comprehensive history. There may be associated servicemarks and trademarks related to these patents. Please check with patent attorney if you need further assistance or plan to use for business purposes. This patent data is also published to the public by the USPTO and available for free on their website. Note that there may be alternative spellings for Dynamic Programming with additional patents listed. Browse our RSS directory or Search for other possible listings.


    1.4258

    3847

    0 - 1 - 70