Goto

Collaborating Authors

 Government


A Complete and Bounded-Suboptimal Algorithm for a Moving Target Traveling Salesman Problem with Obstacles in 3D

arXiv.org Artificial Intelligence

The moving target traveling salesman problem with obstacles (MT-TSP-O) seeks an obstacle-free trajectory for an agent that intercepts a given set of moving targets, each within specified time windows, and returns to the agent's starting position. Each target moves with a constant velocity within its time windows, and the agent has a speed limit no smaller than any target's speed. We present FMC*-TSP, the first complete and bounded-suboptimal algorithm for the MT-TSP-O, and results for an agent whose configuration space is $\mathbb{R}^3$. Our algorithm interleaves a high-level search and a low-level search, where the high-level search solves a generalized traveling salesman problem with time windows (GTSP-TW) to find a sequence of targets and corresponding time windows for the agent to visit. Given such a sequence, the low-level search then finds an associated agent trajectory. To solve the low-level planning problem, we develop a new algorithm called FMC*, which finds a shortest path on a graph of convex sets (GCS) via implicit graph search and pruning techniques specialized for problems with moving targets. We test FMC*-TSP on 280 problem instances with up to 40 targets and demonstrate its smaller median runtime than a baseline based on prior work.


Dynamic hashtag recommendation in social media with trend shift detection and adaptation

arXiv.org Artificial Intelligence

Hashtag recommendation systems have emerged as a key tool for automatically suggesting relevant hashtags and enhancing content categorization and search. However, existing static models struggle to adapt to the highly dynamic nature of social media conversations, where new hashtags constantly emerge and existing ones undergo semantic shifts. To address these challenges, this paper introduces H-ADAPTS (Hashtag recommendAtion by Detecting and adAPting to Trend Shifts), a dynamic hashtag recommendation methodology that employs a trend-aware mechanism to detect shifts in hashtag usage-reflecting evolving trends and topics within social media conversations-and triggers efficient model adaptation based on a (small) set of recent posts. Additionally, the Apache Storm framework is leveraged to support scalable and fault-tolerant analysis of high-velocity social data, enabling the timely detection of trend shifts. Experimental results from two real-world case studies, including the COVID-19 pandemic and the 2020 US presidential election, demonstrate the effectiveness of H-ADAPTS in providing timely and relevant hashtag recommendations by adapting to emerging trends, significantly outperforming existing solutions.


Trump signs education-focused executive orders on AI, school discipline, accreditation, foreign gifts and more

FOX News

Former Education Secretary Bill Bennett discusses the Supreme Court case that will evaluate parents' rights to opt out of classes where LGBTQ books are being used in the curriculum on'The Story.' President Donald Trump signed multiple Executive Orders relating to education Wednesday afternoon, with several tied to the theme of returning meritocracy back to the education system. The orders, seven in total, included actions to integrate artificial intelligence into K-12 school curricula, reforms to school discipline and accreditation guidelines, requirements related to the disclosure of foreign funding to schools and enhancements to the country's workforce development programs. Trump's slew of education-focused orders also included another directive demanding an end to DEI ideology in schools, specifically the use of "disparate impact theory," on top of his previous executive order from January ordering an end to DEI-like programming and ideology in K-12 schools. An Executive Order setting up a White House initiative supporting the efficiency and effectiveness of Historically Black Colleges and Universities was also signed by the president on Wednesday. President Donald Trump holds an executive order relating to education in the Oval Office of the White House, Wednesday, April 23, 2025, in Washington, as Commerce Secretary Howard Lutnick, Labor Secretary Lori Chavez-DeRemer and Education Secretary Linda McMahon watch.


REVEALED: The UFO sightings taken seriously by the US government

Daily Mail - Science & tech

A'flame in the sky,' eerie red glowing objects and swarms of UFOs over military bases are just some of the many sightings that have gravely concerned the US government. There are dozens of unsolved cases going back to the 1960s that occurred over nuclear missile installations, Navy ships and a desert in New Mexico. The FBI, CIA, and other government branches have spent years looking into these reports, but have yet to determine what the objects were and where they came from. One report in 2019 detailed how'drones' appeared over Colorado, Nebraska, Wyoming, and Kansas as locals reported spying a mothership hanging in the sky. In just the last few months, the skies over New Jersey were filled with unidentified aircraft and drones that required a formal response from both the Biden and Trump presidencies.


Google paid Samsung to preload and integrate Gemini AI on phones

PCWorld

If you're using an Android phone, you've probably noticed that Google's Gemini AI assistant seems to be popping up everywhere, the same way it's been popping into Google Search, Docs, YouTube, etc. And this is true even if you aren't using a Google-branded phone. Turns out, that's no accident because Google is paying Samsung loads of money to make sure Gemini is front and center on its phones. The information comes from a predictable source: testimony in the ongoing and potentially disastrous Google antitrust case. Google has lost two separate antitrust cases brought by the US federal government in the last year.)


ChatGPT maker OpenAI wants to buy Chrome from Google

PCWorld

Google is having a bit of a moment. It's not quite an Enron- or FTX-style "abandon ship" situation, but between two separate US antitrust rulings on its core search and advertising businesses, it's a five-alarm fire. One of the possible outcomes is Google selling off the Chrome browser… and it looks like one possible buyer is OpenAI, maker of ChatGPT. OpenAI's head of product for ChatGPT is named Nick Turley, and he testified at the remedy phase of the Department of Justice's successful monopoly suit against Google. When asked if OpenAI would be interested in buying the Chrome browser from Google, Turley didn't mince words.


Jasmine Crockett tells Jimmy Kimmel she will 'absolutely' take head-to-head IQ test against Trump

FOX News

Rep. Jasmine Crockett said she would "absolutely" take a head-to-head IQ test against President Donald Trump during an interview with late-night host Jimmy Kimmel. Rep. Jasmine Crockett, D-Texas, told late-night host Jimmy Kimmel on Tuesday that she would "absolutely" take a head-to-head IQ test against President Donald Trump. "He also called you low IQ, I'm sure you're aware of that. Would you be willing to take an IQ test publicly head-to-head against the President of the United States?" Kimmel played a clip of Trump talking about the Democratic lawmaker, during which he called Crockett the Democrats' "new star," and suggested the party was in trouble if that was the case.


Tesla's Remarkably Bad Quarter Is Even Worse Than It Looks

The Atlantic - Technology

It's a rare thing to shoot yourself in the foot and win a marathon. For years, Elon Musk has managed to do something like that with Tesla, achieving monumental success in spite of a series of self-inflicted disasters. There was the time he heavily promoted the company's automated factory, only to later admit that its "crazy, complex network of conveyor belts" had thrown production of the Model 3 off track; and the time a tweet led him to be sued for fraud by the Securities and Exchange Commission; and the time he said that the Tesla team had "dug our own grave" with the massively delayed and overhyped Cybertruck. Tesla is nonetheless the most valuable car company in the world by a wide margin. Yesterday evening, Tesla reported first-quarter earnings for 2025, and they were abysmal: Profits dropped 71 percent from the same time last year.


A Rewarding Line of Work

Communications of the ACM

As an undergraduate at Stanford University in the mid-1970s, Richard Sutton pored through the school's library, trying to read everything he could about learning and machine intelligence. What he found disappointed him, because he did not think it really got to the heart of the matter. "It was mostly pattern recognition. It was mostly learning from examples. And I knew from psychology that animals do very different things," Sutton said.


Is Russia's Putin ready to stop Ukraine war along current front line?

Al Jazeera

Kyiv, Ukraine – Finishing a cigarette with a final deep puff outside a hospital building in central Kyiv, a wounded Ukrainian drone operator sums up Russian President Vladimir Putin's readiness to end the Ukraine war along the current front lines. "Don't trust these leaks, the … vampire is just dragging the talks out," Arseny, a 31-year-old recovering from a cranial wound that left him blind in one eye, told Al Jazeera while standing near a blossoming apple tree. He referred to a Financial Times report on Tuesday that suggested that Putin could "relinquish" Moscow's claims on four partly-occupied Ukrainian regions. In September 2022, seven months after Russia's full-scale invasion of Ukraine began, Moscow recognised the regions as part of Russia even though it did not fully control them – and began losing some occupied areas within weeks. In return for the Kremlin's concession, the US may recognise Crimea, a Black Sea peninsula Moscow annexed in 2014, as part of Russia, and "acknowledge" the Kremlin's de facto control over the four regions' occupied parts, the Financial Times claimed, citing officials familiar with the talks.