Patents Issued in January 2, 2024
  • Patent number: 11861275
    Abstract: A novel implementation of particle swarm optimization termed Recursive Hierarchical Particle Swarm Optimization (RHPSO) is presented. An improved method for optimizing a complex solution space for any given mathematical function, where the mathematical function may be 1) finding optimal parameters such as topology, security, and routing in distributed/networked systems; 2) finding optimal frequency and channel assignments for telecommunication networks; and 3) code-breaking, searching a large solution space of ciphers for the one correct decryption.
    Type: Grant
    Filed: February 26, 2021
    Date of Patent: January 2, 2024
    Assignee: MORGAN STATE UNIVERSITY
    Inventors: Kofi Nyarko, Benjamin Hall
  • Patent number: 11861276
    Abstract: Described is a system (and method) for locating a center point of a lug nut for an automated vehicle wheel removal system. To improve the accuracy of the center point, the system may perform machine learning inferences using two-dimensional (2D) and three-dimensional (3D) image data. The system may process a 2D image to infer an initial center point, and potentially improve the accuracy by leveraging a 3D image. More particularly, the system may process a 3D image to infer a location of one or more edges (or edge points) around the perimeter of the lug nut and measure a set of distances between the initial center point and the located set of edges. The system may then refine (or adjust) the center point based on such measurements.
    Type: Grant
    Filed: October 28, 2022
    Date of Patent: January 2, 2024
    Assignee: RoboTire, Inc.
    Inventors: Bradley Vargo, Keegan Elliott, William Mapes, Scott Coburn, Riyadir Alalami, Anoopkumar Sandip Sonar
  • Patent number: 11861277
    Abstract: Embodiments include herein are directed towards a method for electronic circuit design. Embodiments may include enabling data transmission between plurality of protocol adapters, each of the protocol adapters including one ingress port and one egress port, wherein the ingress port of each of the plurality of protocol adapters maintains an active connection with a single egress port at one time. Embodiments may further include transmitting data between the plurality of protocol adapters using a distributed routing matrix that provides an interface between the plurality of protocol adapters.
    Type: Grant
    Filed: September 16, 2021
    Date of Patent: January 2, 2024
    Assignee: Cadence Design Systems, Inc.
    Inventor: Pratul Kumar Singh
  • Patent number: 11861278
    Abstract: A computer-aided design (CAD) tool is provided for logic optimization and synthesis. The CAD tool executes a process that involves optimizing power, performance, and area (PPA) of a logic circuit by minimizing a number of CMOS gates, and majority and/or minority gates in the circuit and its depth. The CAD tool implements a methodology of optimizing logic synthesis based on a mix of standard cell libraries (such as AND, OR, NAND, NOR, XOR, Multiplexer, full adder, half adder, etc.) and varying input majority and minority gates (where the number of inputs in the minority and majority gates could vary as odd numbers from 3 and above). The standard cell libraries cells may contain minority and/or majority gates.
    Type: Grant
    Filed: October 29, 2021
    Date of Patent: January 2, 2024
    Assignee: KEPLER COMPUTING INC.
    Inventors: Ikenna Odinaka, Sasikanth Manipatruni, Darshak Doshi, Rajeev Kumar Dokania, Amrita Mathuriya
  • Patent number: 11861279
    Abstract: A computer-aided design (CAD) tool is provided for logic optimization and synthesis. The CAD tool executes a process that involves optimizing power, performance, and area (PPA) of a logic circuit by minimizing a number of CMOS gates, and majority and/or minority gates in the circuit and its depth. The CAD tool implements a methodology of optimizing logic synthesis based on a mix of standard cell libraries (such as AND, OR, NAND, NOR, XOR, Multiplexer, full adder, half adder, etc.) and varying input majority and minority gates (where the number of inputs in the minority and majority gates could vary as odd numbers from 3 and above). The standard cell libraries cells may contain minority and/or majority gates.
    Type: Grant
    Filed: January 19, 2022
    Date of Patent: January 2, 2024
    Assignee: KEPLER COMPUTING INC.
    Inventors: Ikenna Odinaka, Sasikanth Manipatruni, Darshak Doshi, Rajeev Kumar Dokania, Amrita Mathuriya
  • Patent number: 11861280
    Abstract: A method of reinforcement learning of a neural network device for generating a verification vector for verifying a circuit design comprising a circuit block includes inputting a test vector to the circuit block, generating one or more rewards based on a coverage corresponding to the test vector, the coverage being determined based on a state transition of the circuit block based on the test vector, and applying the one or more rewards to a reinforcement learning.
    Type: Grant
    Filed: March 11, 2022
    Date of Patent: January 2, 2024
    Assignee: SAMSUNG ELECTRONICS CO., LTD.
    Inventors: In Huh, Jeong-hoon Ko, Hyo-jin Choi, Seung-ju Kim, Chang-wook Jeong, Joon-wan Chai, Kwang-il Park, Youn-sik Park, Hyun-sun Park, Young-min Oh, Jun-haeng Lee, Tae-ho Lee
  • Patent number: 11861281
    Abstract: A computer-readable storage medium that stores computer program code which, when executed by one or more processors, causes the one or more processors to execute tools for designing an integrated circuit (IC). The tools include a placing and routing tool that generates layout data and wire data corresponding to a net included in the IC by placing and routing standard cells defining the IC, the wire data including physical information of a wire implementing the net, and a timing analysis tool that calculates a wire delay with respect to the wire corresponding to the net, based on the physical information, updates the wire delay based on process variation of the wire, and calculates a timing slack by using the updated wire delay.
    Type: Grant
    Filed: October 17, 2022
    Date of Patent: January 2, 2024
    Assignee: SAMSUNG ELECTRONICS CO., LTD.
    Inventors: Jong-pil Lee, Bong-il Park, Moon-su Kim, Sun-ik Heo
  • Patent number: 11861282
    Abstract: A method of manufacturing an IC structure includes forming a first plurality of fins extending in a first direction on a substrate, a second plurality of fins extending adjacent to the first plurality of fins, a third plurality of fins extending adjacent to the second plurality of fins, and a fourth plurality of fins extending adjacent to the third plurality of fins. Each fin of the first and fourth pluralities of fins includes one of an n-type or p-type fin, each fin of the second and third pluralities of fins includes the other of the n-type or p-type fin, each of the first and third pluralities of fins includes a first total number of fins, and each of the second and fourth pluralities of fins includes a second total number of fins fewer than the first total number of fins.
    Type: Grant
    Filed: December 13, 2022
    Date of Patent: January 2, 2024
    Assignee: TAIWAN SEMICONDUCTOR MANUFACTURING COMPANY, LTD.
    Inventors: Po-Hsiang Huang, Fong-Yuan Chang, Clement Hsingjen Wann, Chih-Hsin Ko, Sheng-Hsiung Chen, Li-Chun Tien, Chia-Ming Hsu
  • Patent number: 11861283
    Abstract: A placement method for integrated circuit design is provided. Each net is considered as a soft module. The net will receive a larger penalty if it covers more routing congested regions. Therefore, it is easier to move the nets away from routing congested regions. In addition, to relieve local congestion, a novel inflation method is proposed to expand the area of a cluster according to its internal connectivity intensity and routing congestion occupied by the cluster. Accordingly, it can get better routability and wirelength.
    Type: Grant
    Filed: November 15, 2021
    Date of Patent: January 2, 2024
    Assignees: GLOBAL UNICHIP CORPORATION, TAIWAN SEMICONDUCTOR MANUFACTURING COMPANY, LTD.
    Inventors: Chen-Fa Tsai, Che-Li Lin, Chia-Min Lin, Chung-Wei Huang, Liang-Chi Zane
  • Patent number: 11861284
    Abstract: The routing of conductors in the conductor layers in an integrated circuit are routed using mixed-Manhattan-diagonal routing. Various techniques are disclosed for selecting a conductor scheme for the integrated circuit prior to fabrication of the integrated circuit. Techniques are also disclosed for determining the supply and/or the demand for the edges in the mixed-Manhattan-diagonal routing.
    Type: Grant
    Filed: October 3, 2022
    Date of Patent: January 2, 2024
    Assignee: Taiwan Semiconductor Manufacturing Company, Ltd.
    Inventors: Sheng-Hsiung Chen, Huang-Yu Chen, Chung-Hsing Wang, Jerry Chang Jui Kao
  • Patent number: 11861285
    Abstract: The present disclosure provides a method for evaluating a heat sensitive structure. The method includes identifying a heat sensitive structure in an integrated circuit design layout and identifying a heat generating structure in the integrated circuit design layout. The method also includes calculating an operating temperature of the heat generating structure by taking a practical current distribution into consideration. The method also includes calculating an anticipated temperature increase for the heat sensitive structure induced by thermal coupling of the heat generating structure at the operating temperature.
    Type: Grant
    Filed: October 14, 2020
    Date of Patent: January 2, 2024
    Assignee: TAIWAN SEMICONDUCTOR MANUFACTURING COMPANY LTD.
    Inventors: Hsien Yu-Tseng, Wei-Ming Chen
  • Patent number: 11861286
    Abstract: For each defect in a set of defects, the defect may be associated with a defect attribute constructed from a set of computer-aided design (CAD) identifiers associated with polygons in an integrated circuit (IC) design that overlap with a defect area of the defect. Next, the set of defects may be segregated into defect groups based on the associated defect attributes. The defect groups may be used to perform additional processing on the set of defects.
    Type: Grant
    Filed: June 29, 2021
    Date of Patent: January 2, 2024
    Assignee: Synopsys, Inc.
    Inventors: Ankush B. Oberai, Kiran U. Agashe
  • Patent number: 11861287
    Abstract: Aspects of the invention include setting a fill mode for a border region of a layer of a macro of an integrated circuit. The border region has a depth defined by a multiple of the size of a tile used to select an area of the integrated circuit for implementation of a design rule check, and the fill mode indicates a fill percentage value or level of fill to be implemented in the border region of the layer of the macro. A fill of the border region of the layer of the macro is performed based on the fill mode. The integrated circuit is finalized and fabricated based on the performing of the fill and passing the design rule check.
    Type: Grant
    Filed: August 2, 2021
    Date of Patent: January 2, 2024
    Assignee: International Business Machines Corporation
    Inventors: Hongmei Li, Rasit Onur Topaloglu, Peter A. Smith, Jeremy R. Tolbert
  • Patent number: 11861288
    Abstract: Disclosed herein are related to performing layout verification of a layout design of an integrated circuit having a slanted layout component. In one aspect, the slanted layout component having a side slanted from a base axis is detected. In one aspect, an offset angle of the side of the slanted layout component with respect to the base axis is determined. In one aspect, the slanted layout component is rotated according to the offset angle to obtain a rotated layout component. The rotated layout component may have a rotated side in parallel with or perpendicular to the base axis. In one aspect, layout verification can be performed on the rotated layout component with respect to the base axis.
    Type: Grant
    Filed: August 6, 2021
    Date of Patent: January 2, 2024
    Assignee: TAIWAN SEMICONDUCTOR MANUFACTURING COMPANY, LTD.
    Inventors: Yuan-Te Hou, Min-Yuan Tsai
  • Patent number: 11861289
    Abstract: A virtual fabrication environment for semiconductor device fabrication that includes an analytics module for performing key parameter identification, process model calibration and variability analysis is discussed.
    Type: Grant
    Filed: September 16, 2021
    Date of Patent: January 2, 2024
    Assignee: Coventor, Inc.
    Inventors: William J. Egan, Kenneth B. Greiner, David M. Fried, Anshuman Kunwar
  • Patent number: 11861290
    Abstract: In some embodiments, logic stored on a computer-readable medium, in response to execution, causes a computing system to conduct an inverse design process to generate a plurality of segmented designs corresponding to a plurality of device specifications, determine at least one highly impactful design area based on the plurality of segmented designs; and designate the at least one highly impactful design area as a static design area. In some embodiments, a product line comprising a plurality of physical devices is provided. Each physical device of the plurality of physical devices includes a design region that includes a static design area and a customized design area. The static design area for each physical device is the same for each physical device of the plurality of physical devices, and the customized design area for each physical device is different for each physical device of the plurality of physical devices.
    Type: Grant
    Filed: October 21, 2022
    Date of Patent: January 2, 2024
    Assignee: X Development LLC
    Inventors: Brian Adolf, Patricia Prewitt
  • Patent number: 11861292
    Abstract: A system includes a memory and a processor, where the processor is in communication with the memory. The processor is configured to receive a request to compress a schema. The schema is analyzed to determine whether to apply a first type of compression or a second type of compression, where analyzing the schema includes determining whether the schema exceeds a threshold level. Upon determining that the schema exceed the threshold level, a compressed schema is generated by performing the second type of compression. Next, the processor responds to the request with the compressed schema.
    Type: Grant
    Filed: April 15, 2021
    Date of Patent: January 2, 2024
    Assignee: Red Hat, Inc.
    Inventors: Andrea Cosentino, Paolo Antinori
  • Patent number: 11861293
    Abstract: Methods and systems for selecting and displaying items includes causing the display of a large image of a selected item, a plurality of view icons indicative of different views of the selected item, and item details associated with a selected item. After the customer selects a view and/or color for the large image and mouses over the image, a zoom box appears and a corresponding magnified image window appears with a magnified image of the zoom box image for the selected view and color of the item.
    Type: Grant
    Filed: December 6, 2019
    Date of Patent: January 2, 2024
    Assignee: Amazon Technologies, Inc.
    Inventors: Sean Michael Scott, Douglas J. Gradt, Doug Irvine, Nimrod Hoofien, Eva Manolis, Christopher J. Vigder, Amy Bates
  • Patent number: 11861294
    Abstract: In a method for passively relating data to metadata, associations that relate data in a first database to metadata in a second database are received, wherein an association links the data to the metadata, wherein the data is for use in a software application, and wherein the associations are created automatically without user interaction. A visual clue is displayed in a graphical interface of the software application, wherein the visual clue corresponds to a visual representation of the data, and wherein the visual clue is created based on the metadata and the associations. The metadata corresponding to the visual clue is searched for in response to detecting a user interaction with the visual clue. A first portion of the metadata related to the data is displayed.
    Type: Grant
    Filed: March 5, 2021
    Date of Patent: January 2, 2024
    Assignee: Embarcadero Technologies, Inc.
    Inventors: James B. Pitts, Michael L. Swindell
  • Patent number: 11861295
    Abstract: Described herein are techniques for using a graph neural network to encode online job postings as embeddings. First, an input graph is defined by processing one or more rules to discover edges that connect nodes in an input graph, where the nodes of the input graph represent job postings or standardized job attributes, and the edges are determined based on analyzing a log of user activity directed to online job postings. Next, a graph neural network (GNN) is trained based on an edge prediction task. Finally, once trained, the GNN is used to derive node embeddings for the nodes (e.g., job postings) of the input graph, and in some instances, new online job postings not represented in the original input graph.
    Type: Grant
    Filed: October 26, 2021
    Date of Patent: January 2, 2024
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Shan Li, Baoxu Shi, Jaewon Yang
  • Patent number: 11861296
    Abstract: Techniques are described herein for providing people suggestions in collaborative online text editors. A method includes: receiving user interface input that corresponds to a document in a document editing application; automatically parsing the received user interface input to identify a name included in the user interface input; in response to identifying the name included in the user interface input, providing an option to create a link in the document between the name and a corresponding contact in a contact store; receiving additional user interface input that indicates acceptance of the option to create the link in the document; and in response to receiving the additional user interface input, automatically creating the link in the document between the name and the corresponding contact in the contact store.
    Type: Grant
    Filed: September 8, 2021
    Date of Patent: January 2, 2024
    Assignee: GOOGLE LLC
    Inventors: Behnoosh Hariri, Ali Abdelhadi, Zifan Xiang, Timothy Chen
  • Patent number: 11861297
    Abstract: Systems, methods, and devices including smart interfaces with facilitated input and mistake recovery are described. For example, a smart interface system can identify one or more portions of user input as alterable decisions, and, for each of the one or more alterable decisions, store, in a memory, information about one or more alternative options for the alterable decision. The system can also identify one of the alterable decisions as the currently alterable decision, and upon receiving an input indicative of an actuation of the alteration key, alter the currently alterable decision to another of the one or more alternative options based on the stored information.
    Type: Grant
    Filed: July 11, 2022
    Date of Patent: January 2, 2024
    Assignee: I.Q. JOE, LLC
    Inventor: Jeffrey James Hatch
  • Patent number: 11861298
    Abstract: The present disclosure relates to systems, methods, and computer-readable media for performing natural language processing on a clinical note or audio information associated with medical personnel. A computer-implemented method performed by one or more processors for populating a graphical user interface with data associated with a voice input. The method may include receiving a voice input, generating a first text based on the voice input, comparing the text against a computer model, identifying a data field in the text, selecting a form field based on the identified data field, extracting a second text based on the generated text, and populating the second text in the selected form field.
    Type: Grant
    Filed: October 22, 2018
    Date of Patent: January 2, 2024
    Assignee: TeleTracking Technologies, Inc.
    Inventors: Albert Tackie, Tejashree Gharat, Vanita Kolukulri
  • Patent number: 11861299
    Abstract: Methods and systems are described herein for populating application-specific information using overlay applications. For example, in order to relieve some of the difficulties users face in inputting information into mobile devices which may have smaller screen sizes and may not feature dedicated input mechanisms, the methods and systems described herein automatically populate application-specific information. The methods and systems do this using an application that presents an application overlay feature. That is, the application is accessible while a user is using another application (e.g., on the mobile device) and/or while a user is scrolling through other applications.
    Type: Grant
    Filed: January 11, 2023
    Date of Patent: January 2, 2024
    Assignee: Capital One Services, LLC
    Inventors: Matthew Adler, Casey Barrett, Madeline Beyl
  • Patent number: 11861300
    Abstract: A system for maintaining links and revisions for documents is described. The system comprises a productivity server configured to provide a document collaboration service and having processors and a memory storing program data. The program data configures the processors to: receive requests indicating revisions on the documents, including a first request that indicates a first revision to a first document, and a second request that indicates a second revision to a second document. For each request, a workspace revision counter shared by, and indicating a revision state of, the documents is incremented. The workspace revision counter is incremented a first time for the first request and a second time for the second request. Revisions corresponding to the each request are queued in a workspace revision queue shared by the documents. The revisions are caused to be performed on the documents that correspond to the each request.
    Type: Grant
    Filed: December 28, 2022
    Date of Patent: January 2, 2024
    Assignee: WORKIVA INC.
    Inventors: MacLeod Gordon Broad, Dustin Lee Hiatt, Joel Patrick Barbour, Graham I Cummins, Mark David Erickson, Matthew Peter Hinrichsen, Robert Ray Lamb, Tanner Davis Miller, Travis Lee Smith
  • Patent number: 11861301
    Abstract: A method, apparatus, and computer system for grouping parts. Sets of unigrams are generated from text in part lists for parts in a family of parts using natural language processing, wherein a set of unigrams in the sets of unigrams represent components for a part in the parts. A document term matrix is created using the sets of unigrams. The document term matrix describes a presence of components in the parts. A number of unigrams from the document term matrix that has occurrences in the document term matrix that are greater than a common design threshold is removed. Removing the number of unigrams from the document term matrix forms a processed document term matrix. The common design threshold identifies a level of occurrence not useful in differentiating the parts from each other. The parts are clustered into groups using the processed document term matrix.
    Type: Grant
    Filed: March 2, 2023
    Date of Patent: January 2, 2024
    Assignee: THE BOEING COMPANY
    Inventors: Theresa Nadine Ward, David Donald Pokrajac, Abdullah Farid Adlouni
  • Patent number: 11861302
    Abstract: The present invention relates to a method and apparatus for automating the process of form creation. In particular, the present invention relates to a method and apparatus for implementing an independent and standardized way to create new data records and data types, and amend existing data records and types, in a computerized form creation and processing system.
    Type: Grant
    Filed: February 3, 2020
    Date of Patent: January 2, 2024
    Assignee: Aatrix Software, Inc.
    Inventor: Arthur Dale Jensen
  • Patent number: 11861303
    Abstract: A method of an electronic apparatus for providing information related to a fulfillment center includes confirming data request information for requesting data related to the fulfillment center, acquiring first data corresponding to the data request information from at least one other apparatus connected to the electronic apparatus, and generating second data by processing the first data based on template information corresponding to the data request information.
    Type: Grant
    Filed: January 3, 2022
    Date of Patent: January 2, 2024
    Assignee: Coupang Corp.
    Inventors: Young Shin Kang, Seung Hoon Park, Hong Gyem Kim, Seung Jin Oh
  • Patent number: 11861304
    Abstract: Methods, apparatus, systems and articles of manufacture to generate regex and detect data similarity are disclosed. An example apparatus includes a token graph generator to generate a token graph including nodes based on a cluster of strings corresponding to a group of messages that are known to be spam; a pivot engine to identify pivot nodes in the cluster of strings; a pivot applicator to tag corresponding ones of the nodes of the token graph as the pivot nodes; and a regex converter to generate the anti-spam signature based on: (a) the tagged nodes and (b) at least one of the node of the token graph that is not tagged as a pivot node.
    Type: Grant
    Filed: June 25, 2019
    Date of Patent: January 2, 2024
    Assignee: McAfee, LLC
    Inventors: Paras Nigam, Dilip Kumar Gudimetla
  • Patent number: 11861305
    Abstract: Provided is a word processing system which includes: a first generation unit which generates, based on sentence information including a plurality of sentences, hierarchy data indicating syntax tree data for each hierarchy with regard to each sentence; a second generation unit which acquires, from a plurality of hierarchy data generated by the first generation unit, hierarchy data of a second sentence similar to hierarchy data of a first sentence generated by the first generation unit, extracts a difference between the hierarchy data of the first sentence and the hierarchy data of the second sentence, and generates, as paraphrasing rule data, first expression data as a difference in the first sentence and second expression data as a difference in the second sentence; and a storage unit which stores the paraphrasing rule data generated by the second generation unit in a storage unit.
    Type: Grant
    Filed: December 7, 2020
    Date of Patent: January 2, 2024
    Assignee: HITACHI, LTD.
    Inventors: Yudai Kato, Noriko Takaya, Takahiro Hamada, Junya Sawazaki
  • Patent number: 11861306
    Abstract: In one embodiment, a domain-name based framework implemented in a digital assistant ecosystem uses domain names as unique identifiers for request types, requesting entities, responders, and target entities embedded in a natural language request. Further, the framework enables interpreting natural language requests according to domain ontologies associated with different responders. A domain ontology operates as a keyword dictionary for a given responder and defines the keywords and corresponding allowable values to be used for request types and request parameters. The domain-name based framework thus enables the digital assistant to interact with any responder that supports a domain ontology to generate precise and complete responses to natural language based requests.
    Type: Grant
    Filed: December 10, 2020
    Date of Patent: January 2, 2024
    Assignee: VeriSign, Inc.
    Inventors: Andrew Fregly, Burton S. Kaliski, Jr., Swapneel Sheth
  • Patent number: 11861307
    Abstract: A request paraphrasing system 120 allowing a dialogue system to flexibly address to requests in various different manners of expression includes: a pre-processing unit 130 converting a user input 56 to a word vector sequence; and a neural paraphrasing model 94 trained in advance by machine learning to receive the word vector sequence as an input and paraphrasing a request represented by the word vector sequence to a request having a higher probability of obtaining an answer from a question-answering device 122 than the request before paraphrasing. As pre-processing, whether the user input 56 is a request or not may be determined and it may be paraphrased only when it is determined to be a request. Further, a classification model 98 may classify the input request to determine to which request class it belongs, and the classification may be input as one feature to neural paraphrasing model 94.
    Type: Grant
    Filed: March 5, 2019
    Date of Patent: January 2, 2024
    Assignee: National Institute of Information and Communications Technology
    Inventors: Yoshihiko Asao, Ryu Iida, Canasai Kruengkrai, Noriyuki Abe, Kanako Onishi, Kentaro Torisawa, Yutaka Kidawara
  • Patent number: 11861308
    Abstract: Certain aspects of the present disclosure provide techniques for processing natural language utterances in a knowledge graph. An example method generally includes receiving a long-tail query comprising a natural language utterance from a user of an application. Operands and operators are extracted from the natural language utterance using a natural language model. Operands may be mapped to nodes in a knowledge graph, the nodes representing values calculated from data input into the application, and operators may be mapped to operations to be performed on data extracted from the knowledge graph. The functions associated with the operators are executed using data extracted from the nodes in the knowledge graph associated with the operands to generate a query result. The query result is returned as a response to the received long-tail query.
    Type: Grant
    Filed: April 15, 2020
    Date of Patent: January 2, 2024
    Assignee: INTUIT INC.
    Inventors: Sricharan Kallur Palli Kumar, Cynthia Joann Osmon, Conrad De Peuter, Roger C. Meike, Gregory Kenneth Coulombe, Pavlo Malynin
  • Patent number: 11861309
    Abstract: Example techniques for processing service notes are described. In an example, labeled service notes, associated with fuser units of a plurality of image rendering devices, are processed to generate a vector corresponding to each of the labeled service notes, a labeled service note comprising natural language text describing an error event and a corresponding service activity associated with a fuser unit, wherein the labeled service note is assigned a label based on a category of failure of the fuser unit. Based on the processing, a relationship between vectors and labels corresponding to the labeled service notes is generated.
    Type: Grant
    Filed: November 25, 2019
    Date of Patent: January 2, 2024
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: Anton Wiranata, Niranjan Damera Venkata, Prasad Hegde, Aravindakshan B
  • Patent number: 11861310
    Abstract: A computer-implemented technique for characterizing lexical concreteness in narrative includes receiving data encapsulating narrative text having a plurality of words. Thereafter, the function words can be removed from the narrative text to result in only content words. A concreteness score can then be assigned to each content word by polling a database to identify matching words and to use concreteness scores associated with such matching words as specified by the database. Data can then be provided which characterizes the assigned concreteness scores. Related apparatus, systems, techniques and articles are also described.
    Type: Grant
    Filed: April 24, 2020
    Date of Patent: January 2, 2024
    Assignee: Educational Testing Service
    Inventors: Michael Flor, Swapna Somasundaran
  • Patent number: 11861311
    Abstract: A system for knowledge graph construction. The system includes a computing device. The computing device has a processor and a storage device storing computer executable code. The computer executable code, when executed at the processor, is configured to: define entities and relations of the knowledge graph; provide documents having sentences; convert the sentences into fix length sentence embeddings and regard the sentence embeddings as primary capsule layers; use a set transformer to learn entity capsules and relation capsules from the primary capsule layers; for each triple, project head and tail entities from entity space to the specific relation space, and determine the relation exists when the sum of the projected head entity vector and the relation vector substantially equals to the projected tail entity vector; and construct the knowledge graph using the head entity, the tail entity, and the determined relation.
    Type: Grant
    Filed: December 9, 2020
    Date of Patent: January 2, 2024
    Assignees: BEIJING WODONG TIANJUN INFORMATION TECHNOLOGY CO., LTD., JD.COM AMERICAN TECHNOLOGIES CORPORATION
    Inventors: Shizhu Liu, Min Li, Xiaochuan Fan, Guanghan Ning, Hui Zhou
  • Patent number: 11861312
    Abstract: Techniques for machine learning analysis are provided. A machine learning (ML) model is trained to identify appropriate documents based on lexical knowledge of target groups. A lexical knowledge of a set of users is determined. Additionally, a first document of a plurality of documents is selected by processing the determined level of lexical knowledge using the ML model. The first document is presented to the set of users. A level of engagement of the set of users is then determined. Upon determining that the level of engagement is below a predefined threshold, a second document of the plurality of documents is selected using the ML model.
    Type: Grant
    Filed: September 10, 2019
    Date of Patent: January 2, 2024
    Assignee: International Business Machines Corporation
    Inventors: Janani Janakiraman, Su Liu, Nadiya Kochura, Fang Lu
  • Patent number: 11861313
    Abstract: A computer implemented method, system and program product is provided for linguistic alignment in specific user targeted messaging. In one embodiment, new and previously existing data about a specific user is analyzed and personality insights are determined. Location of the user is also determined. Using this location and collected data and personality insights, a multilayered set of linguistic preferences is determined for the specific user. This set is used to customize a message for the specific user based on the linguistic set and ultimately a message is sent to the specific user using a selected messaging channel.
    Type: Grant
    Filed: February 2, 2020
    Date of Patent: January 2, 2024
    Assignee: International Business Machines Corporation
    Inventors: Gandhi Sivakumar, Lynn Kwok, Kushal Patel, Sarvesh S. Patel
  • Patent number: 11861314
    Abstract: Medical records may be analyzed to identify important items in the text of the medical record. Actionable content may be identified and may be emphasized or extracted from the medical record. Actionable content may be categorized into one or more categories. Identification may include processing using trained models that use contextual information and position information to determine sentence labels.
    Type: Grant
    Filed: April 2, 2021
    Date of Patent: January 2, 2024
    Assignee: ASAPP, INC.
    Inventors: Yada Pruksachatkun, Sean Adler, Thomas Gregory McKelvey, Jr., Jordan Louis Swartz, Hui Dai, Yi Yang, David Sontag, Jennifer Marie Seale
  • Patent number: 11861315
    Abstract: In one embodiment, a method includes receiving a user request to automatically debug a natural-language understanding (NLU) model, accessing a plurality of predicted semantic representations generated by the NLU model, wherein the plurality of predicted semantic representations are associated with a plurality of dialog sessions, respectively, wherein each dialog session is between a user and an assistant xbot associated with the NLU model, generating a plurality of expected semantic representations associated with the plurality of dialog sessions based on an auto-correction model, wherein the auto-correction model is learned from dialog training samples generated based on active learning, identifying incorrect semantic representations of the predicted semantic representations based on a comparison between the predicted semantic representations and the expected semantic representations, and automatically correcting the incorrect semantic representations by replacing them with respective expected semantic repre
    Type: Grant
    Filed: June 18, 2021
    Date of Patent: January 2, 2024
    Assignee: Meta Platforms, Inc.
    Inventors: Pooja Sethi, Denis Savenkov, Yue Liu, Alexander Kolmykov-Zotov, Ahmed Aly
  • Patent number: 11861316
    Abstract: Virtual assistants intelligently emulate a representative of a service provider by providing variable responses to user queries received via the virtual assistants. These variable responses may take the context of a user's query into account both when identifying an intent of a user's query and when identifying an appropriate response to the user's query.
    Type: Grant
    Filed: November 1, 2021
    Date of Patent: January 2, 2024
    Assignee: Verint Americas Inc.
    Inventor: Ian Roy Beaver
  • Patent number: 11861317
    Abstract: Human-machine dialog is characterized by receiving data comprising a recording of an individual interacting with a dialog application simulating a conversation. Thereafter, the received data is parsed using automated speech recognition to result in text comprising a plurality of words. Features are extracted from the parsed data and then input an ensemble of different machine learning models each trained to generate a score characterizing a plurality of different dialog constructs. Thereafter, scores generated by the machine learning models for each of the dialog constructs are fused. A performance score is then generated based on the fused scores which characterizes a conversational proficiency of the individual interacting with the dialog application. Data can then be provided which includes or otherwise characterizes the generated score. Related apparatus, systems, techniques and articles are also described.
    Type: Grant
    Filed: April 30, 2021
    Date of Patent: January 2, 2024
    Assignee: Educational Testing Service
    Inventors: Vikram Ramanarayanan, Matthew Mulholland, Debanjan Ghosh
  • Patent number: 11861318
    Abstract: An electronic device according to various embodiments of the present invention may include a memory, and at least one processor, wherein the at least one processor may be configured to obtain a sentence based on a user input, based on obtaining the sentence, determine at least one persona, convert the sentence to at least one sentence having a style corresponding to the at least one persona, using a neural network, and provide the converted at least one sentence.
    Type: Grant
    Filed: December 9, 2019
    Date of Patent: January 2, 2024
    Assignee: Samsung Electronics Co., Ltd.
    Inventor: Eunchung Noh
  • Patent number: 11861319
    Abstract: Improved techniques for dialogue management are disclosed. In particular, disclosed systems facilitate improved autonomous agents that can generate a virtual social dialogue from a corpus of text. A virtual social dialogue is a dialogue between autonomous agents and user devices. For example, a virtual social dialogue can include viewpoints, concerns, or questions of various actors on a particular topic. By presenting textual content in this manner, disclosed techniques improve information comprehension and increase the practicality of autonomous agents.
    Type: Grant
    Filed: March 28, 2022
    Date of Patent: January 2, 2024
    Assignee: Oracle International Corporation
    Inventors: Boris Galitsky, Andrey Ozerov
  • Patent number: 11861320
    Abstract: A query request identifying a query and a plurality of text portions for determining an answer to the query may be received. Relevance scores corresponding with respective ones of the text portions may be determined based on application of one or more machine learning models to the respective text portion and the query. A subset of the text portions may be selected based on the relevance scores. A response message to the query request including an answer to the query in natural language text generated by a large language model based on the first subset of text portions may be determined.
    Type: Grant
    Filed: June 12, 2023
    Date of Patent: January 2, 2024
    Assignee: Casetext, Inc.
    Inventors: Marcin Gajek, Shang Gao, Divyanshu Murli, Ryan Walker, Walter DeFoor, Javed Qadrud-Din
  • Patent number: 11861321
    Abstract: A regular expression prompt may be determined by combining a regular expression prompt template with input text from an input document. The regular expression prompt template may include a natural language instruction to identify one or more regular expressions from the input text and one or more fillable portions designated for filling with the input text. The regular expression prompt may be sent to a large language model for evaluation, and one or more regular expressions may be identified based on a response received from the large language model. The regular expressions may be used to disaggregate the input text, and the disaggregated text portions may be used to determine a structured document based on the input document. The structured document may be used to determine a response to a query of the input document.
    Type: Grant
    Filed: June 29, 2023
    Date of Patent: January 2, 2024
    Assignee: Casetext, Inc.
    Inventors: Brian O'Kelly, Javed Qadrud-Din, Ryan Walker, Walter DeFoor, Pablo Arredondo
  • Patent number: 11861322
    Abstract: An example operation may include one or more of transferring a copy of a plurality of revised translation data sets to be added to a software application into a grid structure, each revised translation data set comprising a prompt name in a first field, an interactive voice response (IVR) prompt in a second field, a translation of the IVR prompt into a different language in a third field, and a timestamp in a fourth field, identifying two revised translation data sets in the grid structure that comprise a duplicate prompt names in first fields thereof, deleting an oldest revised translation data set among the two identified translations data sets from the grid structure which has an oldest timestamp, and storing the grid structure without the deleted oldest revised translation data set in a repository.
    Type: Grant
    Filed: May 13, 2021
    Date of Patent: January 2, 2024
    Assignee: WEST TECHNOLOGY GROUP, LLC
    Inventors: Terry Olson, Mark L. Sempek, Roger Wehrle
  • Patent number: 11861323
    Abstract: Hardware logic arranged to normalise (or renormalise) an n-bit input number is described in which at least a proportion of a left shifting operation is performed in parallel with a leading zero count operation. In various embodiments the left shifting and the leading zero count are performed independently. In various other embodiments, a subset of the bits output by a leading zero counter are input to a left shifter and the output from the left shifter is input to a renormalisation block which completes the remainder of the left shifting operation independently of any further input from the leading zero counter.
    Type: Grant
    Filed: March 15, 2021
    Date of Patent: January 2, 2024
    Assignee: Imagination Technologies Limited
    Inventor: Theo Alan Drane
  • Patent number: 11861324
    Abstract: Provided is a method for normalizing embeddings for cross-embedding alignment. The method may include applying mean centering to the at least one embedding set, applying spectral normalization to the at least one embedding set, and/or applying length normalization to the at least one embedding set. Spectral normalization may include decomposing the at least one embedding set, determining an average singular value of the at least one embedding set, determining a respective substitute singular value for each respective singular value of a diagonal matrix, and/or replacing the at least one embedding set with a product of the at least one embedding set, a right singular vector, and an inverse of the substitute diagonal matrix. The mean centering, spectral normalization, and/or length normalization may be iteratively repeated for a configurable number of iterations. A system and computer program product are also disclosed.
    Type: Grant
    Filed: May 25, 2022
    Date of Patent: January 2, 2024
    Assignee: Visa International Service Association
    Inventors: Yan Zheng, Michael Yeh, Junpeng Wang, Wei Zhang, Liang Wang, Hao Yang, Prince Osei Aboagye
  • Patent number: 11861325
    Abstract: A method includes dividing a fraction of a floating point result into a first portion and a second portion. The method includes outputting a first normalizer result based on the first portion during to a first clock cycle. The method includes storing a first segment of the first portion during to the first clock cycle. The method includes outputting a first rounder result based on the first normalizer result during to the first clock cycle. The method includes outputting a second normalizer result based on the second portion during to a second clock cycle. The method includes outputting a second rounder result based on the second normalizer result and the first segment during to the second clock cycle.
    Type: Grant
    Filed: September 21, 2021
    Date of Patent: January 2, 2024
    Assignee: International Business Machines Corporation
    Inventors: Nicol Hofmann, Michael Klein, Petra Leber, Kerstin Claudia Schelm